You need to ask many questions prior to engaging a professional roofing contractor.
For instance, how many nails will they use on each shingle? If it is three or fewer, that is a bad sign. Test them to get the right answers. If you do not, move on.