Gumball (great screen name, sounds like something a military pilot would use) --
I sympathize with your distress, but there really is no good way to deal with this from a legal perspective. You could follow administrative procedures and request the assignment of a new PO, but in light of the results of your violation hearing, that is not likely to be granted. Your attorney should have defended this aggressively at your revocation hearing.
It is, of course, too late to appeal from the finding of the court in that hearing. The only available court proceeding would be the filing of a petition for writ of habeas corpus on the ground that you are being "detained" on probationary terms that are unlawful, that were imposed as the result of unlawful actions on the part of authorities (i.e., the illegal search by your PO) or that resulted from ineffective assistance of counsel in your revocation hearing.
Habeas writs are among a group of writs which are referred to as "extraordinary writs" because they are outside of the ordinary process of the law (though the name could just as easily be based on the fact that they are extraordinarily difficult to win). If you want to file and pursue such a writ, you are certainly going to need an experienced appellate attorney. Since you obviously cannot afford to hire one, you can try contacting the Florida Bar Association's Legal Aid service. Information about the program is available at:http://www.floridabar.org/tfb/TFBConsum.nsf/48e76203493b82ad852567090070c9b9/a949d517a480a5a685256b2f006c5c77?OpenDocument
At the bottom of that introductory page is a link to a list of Florida legal aid offices, which I will also put here for you:http://www.floridalawhelp.org/FL/StateDirectory.cfm/County/%20/City/%20/demoMode/%3D%201/Language/1/State/FL/TextOnly/N/ZipCode/%20/LoggedIn/0/directory/11/searchletters/bysa
I wish I could be more optimistic, particularly since it sounds like your PO is a classic jerk. But, you will at least have to respect his authority, even if you don't respect the man. Otherwise, the balance of your time on parole is going to be exceedingly difficult.