[villagetinker]

The very first thing I would do is contact ARC to see if you can actually do this, as part of this get your plot (plat) plans for your lot from the county building or zoning department. Then check all of the property lines and setback restrictions. If all these allow for the addition of a garage, then you can look for a contractor. I will leave to others to suggest suitable contractors. Make sure the contractor in licensed, insured, and get ALL of the required permits. I would expect a lead-time of several months of this type of project.