If you look at the rules for obtaining permission from specific countries you can usually see that it's going to be something like two to three days lead time as an official requirement. I suppose you can find service providers with an 'in' who can beat that time, but 'those are the rules.'
So, your boss is an idiot, someone who thinks rules are for 'other people,' not for him because he is special?* Gee, I never heard of that happening before!
*Warning: Trick question! Do not answer!