Getting a working visa is rather easy if you have a company sponsoring you - certainly much easier than for the US for a EU citizen, and much shorter. If the company has experience doing it, it can take less than 2 months between the very beginning and you getting the visa. You are almost guaranteed to get it if you have company sponsorship.

OTOH, anything permanent is a chore.