You must register before the first payday. When getting your PAYE reference number, it can take up to 5 working days. You would not be able to register more than 2 months before you start paying people. You would receive your PAYE reference number by the 31st May if you started employing people on or after 6th April. If you need help registering as an employer, we would be happy to help.