I suggest that people who aren't familiar with Australia's labour laws have a quick look at https://www.fairwork.gov.au/. There are some problems, but it gives you an idea of practical alternatives to at-will employment.
Main relevant takeaways:
- Unfair dismissal legislation preventing employers from terminating employees unless they were grossly negligent, malicious, or didn't respond to performance management.
- Unfair dismissal claim protection for small businesses provided they can show evidence of following a (very short, fair, and easy to read) code with regards to the employee's termination.
It's extremely hard for me to empathise with business owners who openly have issues with these protections. At the very least, it's apparent that this dismissal wouldn't stand in Australia, as it shouldn't. Executives dismissing a support employee—out-of-touch executives who have probably forgotten how important an ongoing income stream is for people on low or even normal incomes—just to save face in a business relationship is in my opinion unjustifiable. Regardless of your view on labour laws I think most people agree on this.