You are wrong.. it is not in a mess. It is totally corrupted.
One can not only "smuggle" human in/out but you can virtually carry cows across our border...
I know that migrant workers would need to get HIV tested. BUT there is "always a way" if you employee "can do something" Nothing is impossible with $$$ "Cough".
Basically, it means how "urgent" are you needed here.
If you are open about your status with your potential employer, chances are that you can get a work permit to work here. That's the only direction that i can advise. Thanks