La charge dépend de vos accords contractuels et de qui devait faire la démarche. Clarifier par écrit en amont évite de supporter seul le coût d'une démolition.
L'article R. 421-12 du Code de l'urbanisme peut imposer la déclaration préalable ; en son absence, une démolition peut être ordonnée. La répartition du coût entre artisan et client dépend de ce qui était convenu, notamment de qui devait accomplir la démarche. D'où l'importance de préciser ce point par écrit avant les travaux.
Une clôture posée sans déclaration en secteur protégé doit être démolie. L'artisan et le client se réfèrent au devis, qui indiquait clairement à qui incombait la déclaration, pour déterminer la prise en charge.