Former high-flying Western Australian businessman Mark Povey and his wife, Catherine Paino-Povey, have been fined more than $500,000 for short-changing three overseas workers thousands of dollars in wages through the couple’s contract cleaning company.