We need to do Business with this Company [name deleted] how can I trust this company if I don not have a Real Estate Agent?

You've provided no details about what kind of business you want to do with this company other than putting it under "real estate," but you can do your own searches with the Better Business Bureau, Dept. of Real Estate, Secretary of State, public records, credit check, etc., or hire a lawyer to do it for you.

And obviously you need a lawyer to protect you contractually in any transaction with this company, should it be advisable to go ahead with a transaction.

Disclaimer: Please note that this answer does not constitute legal advice, and should not be relied on, since each state has different laws, each situation is fact specific, and it is impossible to evaluate a legal problem without a comprehensive consultation and review of all the facts and documents at issue. This answer does not create an attorney-client relationship.