Check with the Better Business Bureau for the info you need with your local roofing companies. Also, ask for a few recent customer's, they have, to check out the work they have done, and if they would refer them to anyone else. If they cannot provide that, I would keep checking around.
Do you have a plumber? Do you know someone in the building trades
/ They are people you should be asking.
look in your yellow pages and locate the one with the best history, ask around to get one with a good reputation......your roof is one place saving money may not be your best friend.
roofers that verifications on Angie's List.