The roofer should repair or replace the gutters. I hope you didn't pay him.
If he won't repair the damage, I would file a complaint with the Florida licensing board. Most roofers have a Florida roofing license, and they don't want you to complain. Here is the website to look up his license and file a complaint.
Licensing Portal - License Search