What do you have to do to find a title to a boat if you bought the boat and it came without the title?

Depends on the year and state of purchase. Most older boats came without titles. When you register it into your name the state will issue you a new title.