@Andrew ******
You will need minimum a NON-O visa, and the workplace normally supply you with the Work Permit. And you will have to have a job, before you can get the Work Permit. But just contact the place you have a job, and then they supply you with the WP. Thats normal.