There is now an online registration service to send PAYE returns, (P35, P14 and P38a) over the internet.
You can register to use this service at any time throughout the year.
For further information go to www.ir-portal.gov.uk/index.jsp where new users are guided through a three step process to create PAYE forms for online submission.