If we are a new company who registers us for PAYE for payroll purposes?

We deal with this on your behalf.