How do you find if a company is legitimate?

Ask to see their license with the state, get references, call your state consumers hot line or Better Business bureau in your area.