How do I find out if a company is legitimate? How long company has been in business, if licensed and is valid and has references?

Depending on what kind of company this is you can check out their licensing status online with the State Licensing Department. As far as references, you could check with your local BBB and see if they are listed with them.