I totally understand how you feel but I also understand the landlords. Rentals do suck because they can change up the rules on you as they feel. Truth is we should never get an animal without the landlord's written consent or revised lease. I am saying this because I know it is hard but I had a similar problem with my golden retriever. Couldn't move into most places because of her so I had to keep looking.
I would start looking for another place if possible.
Hope it works out for you.