Millions of Aussies doing it tough are looking to change their job in the new year, with most in search of more money.