Search business name availability Contacting the local Secretary of State (SOS) office via Phone or Email is free and is the most reliable way to check your business name availability. Online, you can search for Florida businesses entities for free via the Florida Department of State wbeiste (click here to visit).