New to renovations
The rough stage of any work can be considered anything to bare stud walls.
I wouldn't put a lot of importance into what Holmes does on his show. This, like most TV, is for entertainment purposes and while you can get some basic ideas from home DIY shows, they should not be your bible.
One of the best ways to find a decent contractor is to talk to people who have had work done at their house. If they like the work, ask them to show you why.
If you want to find a decent garage contractor, make sure they allow you to personally inspect jobs they have completed as well as what is under construction.
While I don't expect you to have an eye for solid construction practices, you can learn a lot by looking at the finished product carefully. Note the fine details, check the workings of doors and windows, look for level (bring a level with you if you have one) and other evidences of quality construction.
If they let you visit a job in progress, look for how clean or messy the site is. Look for safety shortcuts, like ladders that are too short. Do they use plywood or OSB? Are the studs plumb? Are the door and window headers level? Does it look like it's been slapped together or are they taking the time to do it right?
And if you can't get a good idea what's good and what's bad, take some pictures, and get closeup shots too, and post them here. We may be able to help that way too.