Я вообще никого уволить не могу, поскольку сам работаю по найму и
подчиненных не имею. Если же рассуждать, кого у нас может уволить работодатель - да кого угодно, если он плохо работает или нарушает правила распорядка, и т.п. Будь он хоть гей и одноногий негр преклонных годов. Скажем, за пьянку - элементарно могут уволить. Если гей ко мне будет приставать с непристойными предложениями, его в полпинка могут уволить за sexual harassment.
В каждой стране, конечно, свои заморочки и особенности, но я ни о какой такой исключительности Австралии знать не знаю и ведать не ведаю. В какой-нибудь Канаде или Дании все то же самое.