Ok, I actually am a lawyer although Florida is not one of the states in which I am licensed to practice. I wouldn't even pretend to give legal advice outside of those states because there is so much difference in the laws (and in an ironic twist, the state bar attorney ethics rules almost always make this an ethics violation). Adding in the rich history of maritime law on top of state law makes advising in this situation even more complex.
The advice I will give is to check out the lawyer you have been referred to with the state bar association (looking for any complaints against them through the bar association), google them, check the myriad lawyer referral sites, to see what there reputation is. If all this checks out give them a call.
Ask how they will charge. Many lawyers are moving away from the billable hour, some aren't. Depending on who they think can resolve this, they may be willing to send a registered letter on their letterhead requesting the other side to rectify the situation. This often does the trick. Beware however the attorney that wants to send a blustery, threatening, "govern yourself accordingly" type of letter. These often trigger the Streisand effect and totally backfire.
When you do engage a lawyer, and they have accepted you as a client, don't leave out any detail or fact no matter how small or irrelevant.
The posters who have said "they had exactly the same problem" are more dangerous than the others who have inadvertently practiced law by giving legal advice. No two situations are identical. If a post just recounted your personal sail of horror (pun intended) that's ok and probably helpful.
Some of the posters have tried to be helpful and give advice: it's the broker, it's contract, it's negligence, the dmv is the place to go, the coasties should fix it. Well, the situation probably involves the intersection of laws from all of these areas. Now that I think of it, this would be a great law school exam question. Here are the facts, discuss!
Legal disclaimers go here. No client attorney relationship was created by this post, no legal advice was intended or provided, smaller and smaller type needed for the remainder of the disclaimer, Yada, Yada, Yada, ...