There should be a legal process for seeking a special exception from the setback requirement; especially if the violation was innocent. Normally the permitting agency requires a site plan prior to construction and if it showed the encroachment but was approved by the permitting agency, you may have recourse there as well.
The use of the Internet or this form for communication with the firm or any individual member of the firm does not establish an attorney-client relationship. Confidential or time-sensitive information should not be sent through this form. The attorney answering this question is licensed only in Florida.