1. Depuis plusieurs années, le recourant 1 effectue des dépôts divers sur les parcelles nos C.________ et D.________ de la commune de Petit-Val 4 (Souboz avant fusion). Dans le bâtiment rue E.________ 3 (ancien restaurant G.________) sis sur la parcelle no C.________, le recourant 1 procède à des travaux de rénovation depuis environ 2006. Les parcelles en question, propriété de la recourante 2, sont situées dans la zone Centre ancien. A partir de juin 2012, la commune a cherché à organiser une entrevue avec la propriétaire. Par ailleurs, la commune a pris contact avec l'inspecteur du feu, le responsable des monuments historiques et la préfecture.