How often should a health and safety audit be carried out?

There is no set frequency. Best practice is to schedule annual health and safety audits.