Moving, going to need to build a garage

Well, packing up and moving to a new (very old) house. Nice 3 spot car port but no garage. Looking to have some estimates done and would like to get the thing built sooner rather than later so I'm not working on the car outside in the winter (it's Texas winter, but cold enough if you're outdoors for hours!).

Probably looking to do a large 2 car garage style shop, tall enough for a 2 post lift.

I know nothing about this stuff, what should I be looking for, asking for etc when getting bids. I know I'll be wanting electric including 220 for the welder, eventually I'll get a real compressor too.

Just wanting to get a list of must haves so I don't go "damn I should have done such and such" after it's too late!