The Fair Work Ombudsman gave a 1.75 per cent boost to minimum wages in February.
As of July last year, the national minimum wage was $19.84 an hour.
The Federal Government is now proposing tough new penalties for wage theft.
The new industrial relations reforms could see bosses who deliberately underpay workers face jail time of up to four years and possible fines of over one million dollars.
The Fair Work Ombudsman is investigating the Bubble Tea Shop in question but advocates say the regulator needs more tools - and help.
The University of Melbourne is developing a national database of offenders with an online portal to help students identify risk factors.
