The former operators of a Melbourne Internet caf_ have been penalised almost $20,000 for underpaying a customer service employee.