Telephonic Payroll Audits Legitimate For Smaller Employers Payroll audits, also known as premium audits can take many forms.  Telephonic payroll audits have gained in popularity for smaller employers.  There are different audit types such as: Telephonic- yes they are legitimate but read on for more info Hybrid Physical Mail-in (Voluntary)