How to Set up PAYE Scheme: To properly setup an online PAYE scheme, the first step for you is to register yourself as an employer on the website of the HMRC. If you wish, then you can also contact the helpline of the employers of the HMRC at 0300 200 3200 and made a request for a new starter pack of an employer.