Is Employer of Record legal?

In general, yes. The provision of employer of record services in Australia is effectively governed by labour hire licence legislation which differs depending on which state you wish to employ workers in. This legislation is rapidly evolving in Australia and ABN Australia remains compliant with all local laws and regulations.