I would go with some one that has a licenses, and insurance. And not the cheapest contractor that you can get.
In Texas a permit should not be required for replacing a roof. It is not a addition. At least where I live.
I had a Jack Leg guy do my roof and he gave me a great price.
One of his guys fell threw my sheet rock and came out all bloody.
Come to find out he did not have insurance.
I am now in need of work on the house because he did not put flashing where I had gutters,
even when it was needed. By the time I found out it was to late to do anything.
Sears put a roof on a house down the road in 1 day, but charge twice as much.
Now i wish I would have used them. My roof took 1 week to do, with the cheap contractor.
They Cut my alarm system wire and never said a word. I made them pull up the Plywood so I could
reconnect my alarm system wire. It was a nightmare.
Cheaper is not always better.
I know that you did not ask for all this info, but I hope your project is done better than mine was.
Good Luck on your project.
Have a Great Day.