A major aged care provider has been forced into a formal Fair Work deal after underpaying 335 workers more than $1.39m.