In Australia we have a temporary employer sponsored skilled visa (the 457 visa). Median processing times for this visa are 21 days. It is valid for 4 years, you can be sponsored for a permanent visa after 2 years.