Secondo me dovrebbe documentare fotograficamente la presenza di autoveicoli in divieto di sosta, così facendo può dimostrare l'inutilita dei mezzi pubblicitari, sperando che si attivino presso i vigili per far rispettare il codice della strada.In alternativa provi a chiedere di installare in altra posizione i cartelli stessi.
Per quando riguarda la risoluzione del contratto non sono un legale, ma ritengo che abbia comunque validità anche l'apposizione del timbro.
Un consiglio: scriva alla società in questione le proprie ragione e ne mandi copia al Sindaco del suo comune, queste aziende per installare la pubblicità necessitano dei permessi del comune e non hanno convenienza a infierire sui Cittadini/Contribuenti.