If you contact your tax office they should be able to issue you with a code asap. The other way as you mentioned is by going to the payroll dept. who can contact the tax office on your behalf. Either way, at the end of the tax year he should get a rebate if too much tax was paid whist on the emergency code.