How much should a lawyer cost to go for early termination?

The simple answer is that it depends. I would need more information concerning he particulars of your case as well as the terms and conditions of your original sentence. Probaton is not automatically terminated just because you are half way through and your Probation Officer says it is OK. They rarely will recommend this to the Court, only that they have no objection. Fees will vary depending on the job at hand. I am a former Palm Beach Prosecutor and handle these matters regularly. Feel free to call me if you wish to discuss this further. Thanks for the question.

Prices can really vary. I would suggest contacting multiple lawyers and ask them what their fees would be. There are several attorneys listed here on avvo in the Florida area that could speak with you and talk about possible fee arrangements. I would expect the fees to range anywhere from $500 up to several thousand depending on the offense and the level of attorney you are looking for.