There are two options here. You can open a title insurance AGENCY, which is underwritten by a title INSURANCE company. This approach will be easier, cheaper and require less capital. If you decide to open a title INSURANCE company - the actual insurance company (underwriter) you are looking at substantial capitalization requirements. Both entities are typically regulated and licensed by a state agency. For example, here in California, it is the Department of Insurance that licenses and regulates insurance companies and insurance agencies.
If you choose to go the insurance agency route, we would be interested in speaking with you.