It is really down to your future employer.
My experience has been pretty simple with no hassles regarding visas etc. Call the company you are talking to and get them to make a commitment on dates. Get them to fly you in and by doing so they will have to arrange a visitor's visa until you get (RP) residentila permit status.
If these people want you they should smooth the way, if they are being difficult ------ well you need to decide