I would check to see if the Installation company is licensed if it is required in your State. I would check with the BBB, and I would ask for 3 references for similar type of work.
If you really want to get into their business ask them where they buy the material at and check up on them from that end of it.
How long have they been in business? How long will the job take. Don't pay until the job is complete to your satisfaction. Don't Give more than 300.00 deposit if any at all.
What is the company credentials?
What kind of permit is required for your city and how will it be handled?
Who will call utilities to get located? Do they have general liability insurance and can you see a copy of it?
That should be enough to weed out the jokers.
Good Luck?
Any reputable company will be happy to provide you with that information as it will help to justify a fair price.
Dan