In Texas, is it legal/illegal for a company to do a background check on someone w/o their authorization?

If you provide them your SSN, they can do a background check. Giving them that information means you are consenting.