Did you call the police and alert them that your car was towed from your property?
You need to contact your landlord and tell them what their HOA has done and yes Arizona if the car was towed illegally which it was you can get it back with no fees. If you pay anything I would obtain a lawyer and file civil suit against the HOA (your a renter and dont belong in their group so You can sue) for towing your car the fees if any,pain and suffering and for the mere aggrivation that you go through as a renter there. If you move you can sue them for the cost of the move and deposit on new place etc... Most attorneys will give free consultation.
DISCLAIMER: Answers from Experts on JustAnswer are not substitutes for the advice of an attorney. JustAnswer is a public forum and questions and responses are not private or confidential or protected by the attorney-client privilege. The Expert above is not your attorney, and the response above is not legal advice. You should not read this response to propose specific action or address specific circumstances, but only to give you a sense of general principles of law that might affect the situation you describe. Application of these general principles to particular circumstances must be done by a lawyer who has spoken with you in confidence, learned all relevant information, and explored various options. Before acting on these general principles, you should hire a lawyer licensed to practice law in the jurisdiction to which your question pertains.
The responses above are from individual Experts, not JustAnswer. The site and services are provided “as is”. To view the verified credential of an Expert, click on the “Verified” symbol in the Expert’s profile. This site is not for emergency questions which should be directed immediately by telephone or in-person to qualified professionals. Please carefully read the Terms of Service (last updated February 8, 2012).