Do not work with any roofing contractor that wants to give you an estimate over the phone.
Each roof is different, and you should find someone that is willing to come out and take a look at your particular issue.