Build a timeline backwards from the day you want to start trading. Put regulator applications and premises licences first, because they take longest. Registrations such as PAYE have their own windows.
When to apply for licences and registrations before you trade
Applications in order of lead time, so nothing holds you up.