I don't get this. Is there nothing like some sort of number to register any tax withholding or the like? I imagine that tax authorities and immigration authorities don't actually cooperate together (and for good reason!) but my impression for places like the US is that you really do have to provide some sort of number provided by the government for most kinds of employment.
Unless of course you're just not trying to pay payroll taxes I guess?