What state are you in and who was your insurance company? You should not have to strike any deal. The plates in most states stay with the owner so you can transfer them to another vehicle. I would immediately
Do you have any witnesses other than your dad and brother? Did you take any photos of the parking spot? I would contact the business owner and advise them that your vehicle was not in their space. Also
Have you contacted the HOA and asked why they had it towed? If you had an agreement, I would think especially since you are in the military, they should have honored it. However, if it was left and they
if you are talking about a vehicle parked on "a public street" no you can not have it towed for blocking the driveway or the mailbox. Blocking a mailbox is not a towable offense in most areas, but the
If the police were aware he was in a vehicle they should have impounded the vehicle. They are responsible for a vehicle if they make an arrest. Towing companies are also required to send a registered letter

©2009 About.com, a part of The New York Times Company. All rights reserved.