In NSW all cats and dogs are described as companion animals . They have no special privileges unless mmmthey are declared an assistance animal.
An assistance animal is specially registered and an OC cannot refuse such an animal.
Can you get your animal registered as an assistance animal. You have to prove that you have a disability and require the animal to conduct your life.
Unfortunately it seems that your GP , though good intentioned has aggravated your situation.
Your dog appears to fall under the general category of a pet, and as such is subjextbto the strata bylaws in place.
You may have some recall against your landlord or agent, if they put it in writing. Because they can’t fulfil path of their contract, if it was in writing, you have grounds to terminate the lease and find another place.
If you choose this route, make sure that before you sign the lease that the OC approval your dog.