Australian bosses could go to jail for up to 10 years and be slapped with a $1.65 million fine if they "deliberately" underpay their workers, as part of new laws that take effect on January 1.