The Fair Work Ombudsman will investigate suspected underpayment offences and refer suitable matters for criminal prosecution.