The proposed laws have been called an "unprecedented attack" on existing protections.
The legislation would allow discrimination against marginalised groups including LGBTIQ people.
The tennis star turned preacher will receive a second Australia Day honour.
Advocates say they will lobby other states to enact stronger laws.
Trans and intersex workers are not protected by the Fair Work Act.
Advocates have welcomed the proposed law to criminalise the practice.
The men’s rights activist is under fire for her comments about domestic violence and same-sex parents.