How to find out if a company is legit?

I'm considering working with or investing in a company, but I'm not sure if it's legitimate. How can I verify if the company is real and trustworthy? I want to know the best ways to check a company's legitimacy.