New PAYE fines introduced by HMRC 0 Posted by By UCHQ Team April 17, 2010 Limited company contractors, recruitment agencies and umbrella companies could be in line for a series of new PAYE penalties, which have been introduced by HMRC from the start of this tax year.