facts:
Fatti:
A. A.a Il 25 luglio 2003 il Municipio Y._ ha nominato O._ quale vicedirettore delle locali scuole comunali.
Il 27 novembre 2007 detto Municipio ha conferito al prof. A._, consulente in ingegneria dello sviluppo istituzionale in ambito formativo, il compito di operare una verifica completa su tutte le componenti delle scuole comunali di X._. Il 21 maggio 2008 il perito ha consegnato all'Esecutivo comunale il suo referto nel quale evidenziava una serie di problemi cronici, segnatamente di natura comunicativa, strutturale e di conduzione che rischiavano di compromettere in modo serio l'offerta educativa della scuola, e formulava diverse raccomandazioni in vista di una sua riforma. Tra le varie raccomandazioni l'esperto rilevava che una conferma del vicedirettore - come peraltro pure della direttrice, Z._-, con i compiti che gli erano stati affidati, non era plausibile alla luce dell'analisi condotta e che occorreva valutare la possibilità di un suo (loro) riorientamento.
A partire dal 5 giugno successivo, su incarico del Municipio, l'esperto ha avuto una serie di colloqui con la direttrice ed il vicedirettore per approfondire le possibilità di un loro ricollocamento all'interno delle nuove scuole. Nonostante le richieste degli interessati, il rapporto peritale non è però stato consegnato loro. Principale oggetto delle discussioni era la possibilità, per loro, di dirigere al 50% uno dei quattro istituti scolastici previsti dalla riforma e di completare l'attività, per la parte rimanente, con altre mansioni. Le discussioni, turbate anche dalla pubblicazione di due articoli apparsi su D._, nei quali si faceva allusione alla pretesa intenzione dell'Esecutivo comunale di non confermare in carica la direttrice e il vicedirettore, sono fallite il 26 giugno 2008.
In seguito a una conferenza stampa organizzata, unitamente al perito, il 27 giugno 2008 dal capodicastero scuole (nonché sindaco), la direttrice e il vicedirettore hanno distribuito, il 28 giugno seguente, alla popolazione di X._ un "comunicato a difesa della scuola comunale" nel quale esternavano i propri dubbi sull'idoneità e l'indipendenza dell'esperto incaricato.
A.b Con decisione del 30 giugno 2008 il Municipio ha risolto di non confermare O._ nella sua funzione di vicedirettore (come pure Z._in quella di direttrice) per il quadriennio 2008-2012 e precisato che il rapporto d'impiego avrebbe preso fine il 20 ottobre 2008, ovvero al termine del periodo amministrativo. A motivazione del provvedimento l'Esecutivo comunale ha elencato una serie di mancanze rilevate dall'esperto che rendevano, a mente dell'autorità di nomina, ragionevolmente inesigibile la continuazione del rapporto d'impiego. A un eventuale ricorso è stato preventivamente tolto l'effetto sospensivo.
Dopo avere, il 1° luglio 2008, inoltrato una denuncia penale nei confronti del sindaco B._ e del prof. A._ per titolo di coazione, abuso di autorità (limitatamente al capodicastero) e lesioni corporali gravi, la direttrice e il vicedirettore, per il tramite del loro legale, hanno diramato, il 2 luglio 2008, un comunicato stampa in cui attaccavano l'operato del sindaco, del segretario comunale e del perito. Il comunicato esprimeva tra le altre cose il timore di un utilizzo di denaro pubblico per coprire le mancanze del sindaco e del segretario comunale, ai quali della scuola non sarebbe mai importato granché, e censurava le tecniche e le violenze psicologiche alle quali essi sarebbero stati esposti ad opera del sindaco e del perito per ottenerne le dimissioni.
A.c Il 4 luglio 2008 il Municipio ha deciso l'apertura di un'inchiesta disciplinare nei confronti di O._ (come pure di Z._) al quale ha rimproverato gravi violazioni dei doveri di servizio, in particolare per avere rilasciato dichiarazioni gravemente lesive dell'onore e dell'immagine dei membri dell'Esecutivo, del consulente e dell'amministrazione, per avere organizzato un'azione di volantinaggio contro il datore di lavoro sull'area pubblica, per avere diramato comunicati stampa senza la necessaria autorizzazione e più in generale per avere agito contro l'interesse del Comune. Nel contempo ha decretato nei confronti dell'interessato l'immediata sospensione dalla carica con garanzia però dello stipendio fino a fine contratto. Anche a un eventuale ricorso contro tale decisione è stato tolto l'effetto sospensivo.
B. Dopo avere il suo Presidente conferito l'effetto sospensivo al ricorso contro la decisione di mancata conferma (decreto del 31 luglio 2008) e averlo per contro negato in relazione alla misura di sospensione immediata dalla carica (decreto del 20 ottobre 2008), il Consiglio di Stato del Cantone Ticino, per risoluzione del 2 dicembre 2008, ha confermato nel merito le decisioni municipali del 30 giugno (mancata conferma) e del 4 luglio 2008 (sospensione immediata).
C. Con giudizio del 23 febbraio 2009 il Tribunale cantonale amministrativo ha respinto il ricorso di O._ contro la risoluzione governativa del 2 dicembre 2008 (dispositivo, cifra 1), mentre ha stralciato dai ruoli - poiché divenuti privi di oggetto in seguito all'emanazione della decisione sul merito del 2 dicembre 2008 - i gravami presentati dal Comune X._, rispettivamente dallo stesso O._, contro i decreti 31 luglio e 20 ottobre 2008 con cui il Presidente del Consiglio di Stato si era determinato a proposito del conferimento dell'effetto sospensivo ai ricorsi inoltrati contro le decisioni municipali (dispositivo, cifra 2). Per il resto, ha posto la tassa di giustizia e le spese, per complessivi fr. 1'000.-, a carico dell'interessato (dispositivo, cifra 3).
In sostanza, ricordato l'ampio margine discrezionale di cui dispone l'autorità di nomina nel presente contesto, la Corte cantonale ha ritenuto che la decisione di mancata conferma risultava oggettivamente fondata ed appariva anzi necessaria per tutelare il processo di riorganizzazione delle scuole comunali appena avviato. Riguardo al provvedimento disciplinare, i giudici cantonali hanno osservato che, dopo gli attacchi pubblici sferrati nei confronti dei suoi organi e del consulente designato dal Municipio, l'interesse del Comune di far procedere senza ostacoli il processo di riorganizzazione delle scuole comunali ostava manifestamente al mantenimento (ancorché temporaneo) di O._ nel suo ruolo di vicedirettore.
D. O._ è insorto dinanzi al Tribunale federale mediante un atto denominato "ricorso di diritto pubblico e ricorso in materia costituzionale", con cui chiede l'annullamento delle cifre 1 e 3 del giudizio del Tribunale cantonale amministrativo, nonché delle decisioni 2 dicembre 2008 del Consiglio di Stato e 30 giugno e 4 luglio 2008 del Municipio Y._. In sintesi, a motivazione dei ricorsi fa valere una violazione del diritto di essere sentito (art. 29 cpv. 2 Cost.), del divieto dell'arbitrio (art. 9 Cost.), del principio della proporzionalità e del principio della buona fede (art. 9 Cost.).
Il Municipio propone la reiezione dei gravami nella misura della loro ricevibilità, mentre il Tribunale cantonale amministrativo si riconferma nelle conclusioni del suo giudizio.

considerations:
Diritto:
1. Il Tribunale federale esamina d'ufficio e con pieno potere di cognizione la sua competenza (art. 29 cpv. 1 LTF), rispettivamente l'ammissibilità dei gravami che gli vengono sottoposti (DTF 134 IV 36 consid. 1; 133 II 249 consid. 1.1).
1.1 Competente a statuire sui presenti ricorsi è la Prima Corte di diritto sociale (art. 34 lett. h del regolamento del Tribunale federale del 20 novembre 2006, nella sua versione in vigore dal 1° gennaio 2009 [RTF; RS 173.110.131]).
1.2 Preliminarmente, il Municipio opponente contesta la tempestività dei ricorsi. Sennonché il giudizio impugnato, spedito il 2 marzo 2009, è stato ritirato dal ricorrente il 4 marzo seguente, mentre l'atto ricorsuale è stato consegnato alla posta il 2 aprile 2009. In tali condizioni, tenuto conto delle disposizioni in materia che reggono l'osservanza dei termini di ricorso (art. 44 cpv. 2 e 48 cpv. 1 in relazione con l'art. 100 cpv. 1 LTF), i gravami sono tempestivi.
1.3 Giusta l'art. 83 lett. g LTF, in materia di rapporti di lavoro di diritto pubblico, nella misura in cui, come nel caso di specie, non è in discussione la questione della parità dei sessi, il ricorso in materia di diritto pubblico è inammissibile contro le decisioni che concernono una controversia non patrimoniale. Ora, il ricorrente non chiede espressamente il versamento di una somma in denaro. Tuttavia, dal momento che postula anche l'annullamento della decisione municipale del 30 giugno 2008, egli domanda, implicitamente, di essere reintegrato nello statuto di funzionario per il periodo amministrativo 2008-2012, ritenuto che in caso di annullamento del provvedimento in esame interverrebbe la presunzione di riconferma dell'art. 127 cpv. 2 della legge organica comunale del 10 marzo 1987 (LOC), o quanto meno di essere indennizzato. In tali circostanze, poiché la sua azione giudiziaria persegue, almeno parzialmente, uno scopo di natura economica e può essere stimata in denaro, la si può considerare di natura patrimoniale (cfr. sentenze 1C_539/2008 del 4 maggio 2009, consid. 1, 1C_547/2008 del 23 febbraio 2009, consid. 2.2, e 1C_116/2007 del 24 settembre 2009, consid. 2 con riferimenti; cfr. pure Alain Wurzburger, in Corboz/Wurzburger/Ferrari/Frésard/Aubry Girardin, Commentaire de la LTF, 2009, n. 101 all'art. 83 LTF). Ne discende che, per quanto concerne il ricorso contro la decisione di mancata conferma, il motivo di esclusione dell'art. 83 lett. g LTF non trova applicazione. La controversia verte in sostanza su un periodo amministrativo di quattro anni, nel corso del quale il ricorrente percepirebbe un salario che certamente raggiungerebbe il valore minimo di fr. 15'000.- prescritto dall'art. 85 cpv. 1 lett. b LTF per ammettere in questo ambito un ricorso in materia di diritto pubblico (art. 51 cpv. 2 LTF; cfr. pure sentenza citata 1C_116/2007 ibidem). Di conseguenza, nella misura in cui è teso a contestare la decisione di mancata conferma dalla carica di vicedirettore delle scuole comunali per il periodo 2008-2012, il ricorso in materia di diritto pubblico, presentato in tempo utile dal destinatario della decisione impugnata, che in quanto tale risulta senz'altro legittimato ad agire (art. 89 cpv. 1 LTF; sentenza citata 1C_116/2007 ibidem), è ricevibile. Su questo punto non vi è più spazio per un ricorso sussidiario in materia costituzionale (art. 113 LTF).
1.4 Per quanto attiene invece specificatamente alla questione della sospensione immediata dal servizio, l'azione ricorsuale non persegue, nemmeno parzialmente, uno scopo economico perché all'interessato è stato garantito il diritto allo stipendio (cfr., e contrario, sentenza 1C_459/2008 del 13 gennaio 2009, consid. 1.1). Di conseguenza, la controversia, di natura non patrimoniale, ricade limitatamente a questo aspetto sotto la clausola di esclusione dell'art. 83 lett. g LTF e il ricorso in materia di diritto pubblico si dimostra irricevibile. Resta così proponibile unicamente il ricorso sussidiario in materia costituzionale ai sensi degli art. 113 segg. LTF, con cui può essere censurata soltanto la violazione di diritti costituzionali (v. art. 98 e art. 116 LTF) e ciò soltanto alle rigorose condizioni di motivazione stabilite dall'art. 106 cpv. 2 LTF, cui rinvia l'art. 117 LTF (cfr. DTF 134 I 83 consid. 3.2 pag. 88 con riferimenti).
1.4.1 L'art. 117 LTF rinvia segnatamente agli art. 90-94 LTF riguardanti le decisioni impugnabili. Il ricorso sussidiario in materia costituzionale è di conseguenza ammissibile, di principio, solo contro una decisione finale. Il ricorso contro una decisione parziale, pregiudiziale o incidentale è per contro possibile solo alle condizioni stabilite dagli art. 91-93 LTF.
1.4.2 La sospensione preventiva è una misura di sicurezza adottata nell'interesse del buon funzionamento dell'amministrazione in vista di una eventuale misura definitiva di licenziamento per giustificati motivi. Si tratta dunque di una misura cautelare volta ad eliminare le disfunzioni dell'amministrazione nel caso in cui la situazione esiga una soluzione immediata. Fondata su un apprezzamento prima facie dei fatti, la sospensione preventiva non pregiudica l'esito di una eventuale procedura di licenziamento per giustificati motivi. Sebbene possa essere ordinata prima o durante lo svolgimento di una simile procedura, essa non possiede carattere autonomo e rappresenta di per sé una tappa nell'ambito di una procedura di licenziamento, costituendo di conseguenza una decisione incidentale ai sensi dell'art. 93 LTF (v. sentenza citata 1C_459/2008, consid. 1.2).
1.4.3 Nel caso di specie, però, il Municipio opponente non ha emanato una decisione disciplinare finale, verosimilmente perché ha ritenuto che con il provvedimento di mancata conferma il rapporto d'impiego giungeva comunque a termine il 20 ottobre 2008 (sulla [im]possibilità di emanare una misura disciplinare al termine del rapporto che lega il funzionario all'ente statale cfr. pure Häfelin/Müller/Uhlmann, Allgemeines Verwaltungsrecht, 5a ed., 2006, n. 1191). In tali condizioni, ci si potrebbe domandare se il ricorso contro il provvedimento sospensivo non vada dichiarato irricevibile già solo per il motivo che la decisione di mancata conferma avrebbe reso priva di oggetto - a partire dal 20 ottobre 2008 - questa misura cautelare (cfr. in questo senso, per analogia, sentenza 2P.226/1995 del 13 novembre 1995, consid. 3b).
1.4.4 Ad ogni modo, il ricorrente non allega, né tanto meno dimostra che la decisione cautelare gli arrecherebbe un pregiudizio irreparabile (art. 93 cpv. 1 lett. a LTF; la seconda ipotesi contemplata dalla lett. b non entra per contro in linea di conto). Né l'esistenza di un simile pregiudizio appare evidente (DTF 133 III 629 consid. 2.3.1 pag. 632), non fosse altro perché all'insorgente è stato garantito il diritto allo stipendio (cfr. pure sentenze 8C_473/2009 del 3 agosto 2009, consid. 4.3, 1C_459/2008, citata, consid. 13. e 1.4, e 1P.613/1999 del 24 gennaio 2000, consid. 2c).
1.4.5 E anche qualora si volesse riconoscere portata propria alla decisione di sospensione immediata dal servizio - perché altrimenti il ricorrente non avrebbe modo di impugnarla, rendendo impossibile un controllo da parte del Tribunale federale (v. sentenze citate 8C_473/2009, consid. 4.3.1, e 1C_459/2008, consid. 1.4 e contrario) -, il risultato non cambierebbe poiché il ricorso risulterebbe quanto meno manifestamente immotivato. Con il ricorso sussidiario in materia costituzionale può venir censurata unicamente la violazione di diritti costituzionali (art. 116 LTF). Il rispetto di tali diritti non è esaminato d'ufficio, come per le norme legislative federali (art. 106 cpv. 1 LTF; cfr. però DTF 133 II 249 consid. 1.4.1 pag. 254), ma soltanto se il ricorrente ha sollevato e motivato le relative contestazioni (art. 117 e 106 cpv. 2 LTF). L'atto di ricorso deve perciò soddisfare esigenze formali accresciute. Occorre infatti che le censure siano esposte in modo chiaro e circostanziato, supportate da un'esauriente motivazione giuridica e, per quanto possibile, documentate. Il Tribunale federale non entra nel merito di critiche formulate in maniera puramente appellatoria (DTF 134 II 244 consid. 2.2 pag. 246; 134 I 83 consid. 3.2 pag. 88).
Nel caso di specie, limitandosi a rinviare a quanto esposto in relazione alla contestata decisione di mancata conferma e ad esporre per il resto il punto di vista dell'insorgente, la memoria ricorsuale non spiega con un'argomentazione chiara e precisa perché la decisione impugnata (di sospensione immediata) risulterebbe non soltanto errata, ma addirittura lesiva della Costituzione. Nella misura in cui non adempie (nemmeno) le rigorose esigenze di motivazione imposte dall'art. 106 cpv. 2 LTF, il ricorso sussidiario in materia costituzionale risulta pertanto inammissibile.
2. Con una censura d'ordine formale, che occorre esaminare in via preliminare, il ricorrente rimprovera al Tribunale cantonale di non avere sanzionato, come invece avrebbe dovuto, la violazione del suo diritto di essere sentito ad opera del Municipio Y._, il quale, per quanto accertato in maniera incontestata dagli stessi giudici cantonali, ha deciso la sua mancata conferma in carica senza formalmente, preventivamente offrirgli la possibilità di prendere posizione sul provvedimento.
2.1 Pur riconoscendo che il Municipio ha indubitabilmente violato il diritto di essere sentito del dipendente e pur reputando di una certa gravità tale violazione, la Corte cantonale ha ritenuto che la lesione poteva essere sanata grazie al ricorso inoltrato dall'interessato al Consiglio di Stato che dispone di pieno potere cognitivo. Inoltre ha osservato che il Municipio era costretto ad agire in tempi ristretti e che per ossequiare il termine di tre mesi di cui all'art. 132 cpv. 1 LOC, cui rinvia l'art. 127 cpv. 2 LOC, una decisione di mancata conferma doveva pervenire al ricorrente entro il 20 luglio 2008, vale a dire soli 20 giorni dopo che l'Esecutivo aveva deciso di separarsi da lui. In tali condizioni, i primi giudici hanno concluso che se anche avesse fissato un termine di 10-15 giorni per formulare delle osservazioni, tenuto conto dei tempi di notifica e di ricezione, il Municipio non sarebbe stato in grado di deliberare definitivamente entro quella data.
2.2 Il contenuto del diritto di essere sentito è determinato in primo luogo dalle disposizioni cantonali di procedura, sindacabili da parte del Tribunale federale solamente sotto il ristretto profilo dell'arbitrio; in ogni caso l'autorità cantonale deve tuttavia osservare le garanzie minime dedotte direttamente dall'art. 29 cpv. 2 Cost., il cui rispetto è verificato dal Tribunale federale con pieno potere d'esame (DTF 127 III 193 consid. 3 pag. 194).
Nell'evenienza concreta, il ricorrente non invoca la violazione di una disposizione cantonale relativa al diritto di essere sentito, per cui la censura va esclusivamente esaminata alla luce dell'art. 29 cpv. 2 Cost. Del resto la LOC non prescrive espressamente che il funzionario debba essere sentito prima dell'emanazione di una decisione di mancata conferma nei suoi confronti.
2.3 Per costante giurisprudenza, dal diritto di essere sentito garantito dall'art. 29 cpv. 2 Cost. deve in particolare essere dedotto il diritto per l'interessato di esprimersi prima della resa di una decisione sfavorevole nei suoi confronti, quello di fornire prove circa i fatti suscettibili di influire sul provvedimento, quello di poter prendere visione dell'incarto, quello di partecipare all'assunzione delle prove, di prenderne conoscenza e di determinarsi al riguardo (DTF 132 V 368 consid. 3.1 pag. 370 e sentenze ivi citate).
Va poi rammentato che quando il Tribunale federale controlla l'applicazione dell'art. 29 cpv. 2 Cost., esso ne determina il contenuto e la portata in funzione della situazione concreta e tenuto conto degli interessi in gioco (DTF 123 I 63 consid. 2d pag. 68 seg.). Vanno in particolare considerati, da un lato, il pregiudizio alla situazione dell'interessato così come risulta dalla decisione che deve essere adottata e, dall'altro, l'importanza e l'urgenza dell'intervento amministrativo (sentenza 2P.63/2003 del 29 luglio 2003, consid. 3.2). In generale, quanto più la decisione che ci si appresta a prendere è suscettibile di pregiudicare la posizione dell'interessato, tanto più il diritto di essere sentito di quest'ultimo va accordato e riconosciuto ampiamente (cfr. DTF 105 Ia 193 consid. 2b/cc pag. 197; cfr. pure sentenza 2P.46/2006 del 7 giugno 2006, consid. 4.3 con riferimenti). Occorre inoltre ugualmente tenere conto delle garanzie che la procedura offre alla difesa dell'interessato; in particolare, ci si mostrerà meno esigenti con la stretta osservanza del diritto di essere sentito se è data la possibilità di portare la contestazione davanti a un'autorità di ricorso dotata di pieno potere di esame (DTF 123 I 63 consid. 2d pag. 69 seg.; 111 Ia 273 consid. 2b), a condizione però che la violazione non sia di particolare gravità (DTF 126 I 68 consid. 2 pag. 72).
2.4 Per quanto concerne più specificatamente il tema in esame, dottrina e giurisprudenza hanno già avuto modo di riconoscere di principio - anche in assenza di una specifica disposizione - il diritto di essere previamente sentito al funzionario nei cui confronti sta per essere rilasciata una decisione di mancata conferma (v. ad esempio sentenza 2P.327/2001 del 27 maggio 2002, consid. 3.2; cfr. inoltre Peter Hänni, La fin des rapports de service en droit public in: RDAF 1995, pag. 407 segg., pag. 434; Gabrielle Steffen, Le droit d'être entendu du collaborateur de la fonction publique: juste une question de procédure?, in RJN 2005, pag. 51 segg., pag. 63; Eros Ratti, Il Comune, vol. II, 1988, pag. 1274). Il Tribunale federale ha parimenti precisato che, benché non conferisca la facoltà di esprimersi sulla valutazione giuridica dei fatti, il diritto di essere sentito può unicamente adempiere correttamente il proprio scopo se la persona interessata sa (o deve sapere) con chiarezza (v. sentenza 2P.214/2000 del 5 gennaio 2001, consid. 4a con riferimenti) che nei suoi confronti sta per essere presa una decisione di determinata natura (sentenza 2P.241/1996 del 27 novembre 1996, consid. 2c).
2.5 Nel caso di specie, come accertato in maniera vincolante dalla Corte cantonale (art. 105 cpv. 1 e 2 LTF), il Municipio ha deciso la mancata conferma in carica di O._ senza formalmente, preventivamente offrire all'interessato la possibilità di prendere posizione sul provvedimento.
Certo, ci si potrebbe domandare se il ricorrente non potesse o dovesse comunque attendersi la decisione di mancata conferma dopo che la stampa già il 7 giugno 2008 aveva accennato alle presunte intenzioni dell'Esecutivo comunale di non rinnovare il rapporto d'impiego. Allo stesso modo ci si potrebbe chiedere se il diritto di essere sentito non sia stato altrimenti salvaguardato dal fatto che il ricorrente ha comunque avuto modo di discutere a più riprese con il perito A._ la prospettiva di un suo ricollocamento. La risposta ad entrambe le domande è tuttavia negativa.
2.5.1 Da un lato, infatti, si ricorda che ancora in data 26 giugno 2008, in occasione dell'ultimo incontro, l'esperto aveva rassicurato l'interessato, precisando che "non ho mai messo in dubbio il fatto che sia a rischio la vostra posizione all'interno della scuola per cui ... a me ha sorpreso tra le varie righe dette il fatto che da una qualche parte si pensasse a una vostra esclusione dalla scuola o ad un impegno parziale o cose di questo genere. Io non sono mai neanche entrato in questo genere di logica perché non c'è scritto da nessuna parte una cosa di questo tipo. Io non ho mai consigliato, raccomandato nulla di questo tipo", prima di soggiungere che "....quindi non posso neanche immaginare che ci possa essere uno scenario di questo genere. Scusate, qui sarà una mia ingenuità ma io non ho mai sentito neanche da parte del municipio un'intenzione di questo genere. Quindi io parto dal presupposto che, fermo restando che il vostro impegno all'interno della scuola di X._ rimane un pacchetto del 100%, la discussione era [...] di riorientare...." (trascrizione della registrazione dell'incontro del 26 giugno 2008, pag. 6).
Ciò significa che ancora il giorno dopo la seduta del 25 giugno 2008, in cui il Municipio aveva risolto (ma non ancora comunicato) di non confermare il ricorrente nella sua funzione, quest'ultimo era ancora all'oscuro della reale intenzione del Municipio di non rinnovare il rapporto d'impiego, e comunque non era propriamente stato invitato ad esprimersi su un simile provvedimento (cfr. per analogia DTF 105 Ib 171 consid. 3b pag. 174, nonché sentenza citata 2P.46/2006, consid. 4.5).
2.5.2 D'altro lato non va dimenticato che spetta alla competente autorità decidente (generalmente all'autorità di nomina) sentire - anche solo in maniera relativamente informale (sentenza citata 2P.214/2000, consid. 4a) - gli interessati (Steffen, op. cit., pag. 63; Michele Albertini, Der verfassungsmässige Anspruch auf rechtliches Gehör im Verwaltungsverfahren des modernen Staates, 2000, pag. 207). In assenza di una delega di competenza fondata su una base legale, le discussioni intercorse con il consulente incaricato dal Municipio di verificare lo stato della scuola comunale non potevano pertanto liberare il Municipio dall'obbligo di sentire preventivamente il dipendente; tanto più che, per quanto appena esposto (consid. 2.5.1), quest'ultimo nemmeno doveva in modo chiaro attendersi l'emanazione di una decisione di mancata conferma. Anche in questa misura la presente fattispecie si differenzia da quella esaminata dal Tribunale federale nella sentenza citata 2P.214/2000, in cui una discussione con le competenti autorità scolastiche aveva preceduto la decisione di non continuare il rapporto d'impiego.
2.5.3 E comunque, non avendo, fino al momento della presentazione dell'allegato di replica dinanzi al Consiglio di Stato, potuto prendere visione del rapporto peritale (peraltro contenente vari omissis e in gran parte silente sull'identità delle persone interrogate come pure sul contenuto dei colloqui che avevano permesso di sviluppare la relativa valutazione) su cui si era basato il Municipio per la propria decisione, il ricorrente nemmeno era stato posto nella condizione di preparare le proprie argomentazioni ed esprimersi convenientemente sui punti essenziali del provvedimento (DTF 129 I 85 consid. 4.1 pag. 88; 126 I 7 consid. 2b pag. 10; Steffen, op. cit., pag. 58).
2.5.4 O._ avrebbe dovuto potersi esprimere sui punti essenziali del provvedimento prima che venisse adottata la decisione di mancata conferma che lo ha toccato nella sua situazione giuridica (in questo senso anche sentenza citata 2P.327/2001, consid. 3.2). Non avendo concesso questo diritto, il Municipio ha contravvenuto all'obbligo sancito dall'art. 29 cpv. 2 Cost.
2.6 Resta a questo punto da esaminare se, come sostiene la Corte cantonale, il vizio poteva essere sanato nell'ambito della procedura di ricorso dinanzi al Consiglio di Stato.
2.6.1 Il diritto di essere sentito è una garanzia costituzionale formale, la cui violazione implica, di principio, l'annullamento della decisione impugnata, a prescindere dalle possibilità di successo nel merito (DTF 132 V 387 consid. 5.1 pag. 390; 127 V 431 consid. 3d/aa pag. 437). Secondo la prassi del Tribunale federale, tuttavia, una violazione del diritto di essere sentito può essere sanata nell'ambito di una procedura di ricorso qualora l'autorità di ricorso disponga dello stesso potere di esame dell'autorità decidente (DTF 129 I 129 consid. 2.2.3 pag. 135; 126 I 68 consid. 2 pag. 72; 124 II 132 consid. 2d pag. 138; Albertini, op. cit., pag. 461). La riparazione del vizio deve tuttavia, segnatamente in presenza di gravi violazioni, rimanere l'eccezione, non fosse altro perché la concessione successiva del diritto di essere sentito costituisce sovente solo un surrogato imperfetto dell'omessa audizione preventiva (DTF 116 V 182 consid. 3c pag. 187; 105 Ia 193 consid. 2b/cc pag. 197). Una riparazione entra inoltre in linea di considerazione solo se la persona interessata non abbia a subire pregiudizio dalla concessione successiva del diritto di essere sentito, rispettivamente dalla sanatoria. In nessun caso, comunque, può essere ammesso che l'autorità pervenga attraverso una violazione del diritto di essere sentito ad un risultato che non avrebbe mai ottenuto procedendo in modo corretto (DTF 129 I 129 consid. 2.2.3 pag. 135).
2.6.2 Il Tribunale cantonale ha giustificato la riparazione della violazione del diritto di essere sentito tra l'altro con il fatto che il Municipio era costretto ad agire rapidamente. Ha così rilevato che se avesse concesso all'interessato un termine di 10-15 giorni per presentare le proprie osservazioni, non sarebbe più stato in grado di deliberare entro il 20 luglio 2008, ultimo termine per potere notificare in tempo - in virtù dei combinati disposti degli art. 127 cpv. 2 e 132 cpv. 1 LOC - la decisione di mancata conferma. Ora, benché opinabile (sul tema cfr. ad esempio Steffen, op. cit., pag. 64, secondo cui - se non cade durante le vacanze o i giorni festivi - un termine di 8-10 giorni per esercitare il diritto di essere sentito è da ritenere ragionevole), l'accertamento della Corte cantonale non è manifestamente inesatto e vincola pertanto il Tribunale federale (art. 105 cpv. 2 LTF).
2.6.3 Nondimeno, da questo accertamento l'istanza precedente ha tratto una conclusione giuridicamente errata. Se urgenza c'è stata - come hanno constatato i primi giudici -, questa era chiaramente ed esclusivamente imputabile all'autorità municipale che, ben conoscendo la cronicità del problema che da anni attanagliava la scuola comunale di X._ (v. rapporto finale A._, pag. 18 segg.), poteva e doveva organizzarsi in modo tale da preparare tempestivamente i provvedimenti che eventualmente si sarebbero imposti (in questo senso anche sentenza 6A.71/2001 del 13 novembre 2001, consid. 3). Già solo per questo motivo, la possibilità di una riparazione del vizio andava esclusa perché, attraverso una violazione del diritto di essere sentito, l'autorità è pervenuta ad un risultato (mancata conferma del ricorrente per il periodo 2008-2012) che non avrebbe ottenuto procedendo in modo corretto, vale a dire mettendo l'insorgente in condizione di esprimersi convenientemente sul provvedimento che si apprestava a prendere (DTF 129 I 129 consid. 2.2.3 pag. 135; sentenza citata 6A.71/2001, consid. 3). Inutile quindi dire che il ricorrente ha subito un (grave) pregiudizio dalla concessione solo successiva del diritto di essere sentito, rispettivamente dalla sanatoria.
2.6.4 La riparazione del vizio appare inoltre problematica anche per un altro aspetto. Pur fruendo di principio di un pieno potere cognitivo che gli consente di esaminare liberamente non solo le questioni di fatto e di diritto della controversia sottoposta alla sua cognizione, ma anche di rivedere ogni problema di apprezzamento e di opportunità (art. 56 della legge cantonale di procedura per le cause amministrative, del 19 aprile 1966; Borghi/Corti, Compendio di procedura amministrativa ticinese, 1997, pag. 289), il Consiglio di Stato sembra di fatto (giustamente: cfr. DTF 118 Ib 164 consid. 4a pag. 166; sentenza citata 1C_116/2007, consid. 4.2) riconoscere nella materia qui in esame un ampio margine discrezionale all'autorità di nomina. Come risulta chiaramente dalla risoluzione del 2 dicembre 2008, il Consiglio di Stato ticinese sembra così imporsi un certo riserbo nell'esame delle decisioni di mancata conferma delle autorità comunali, lasciando intendere che un intervento contro tali provvedimenti si giustificherebbe soltanto nella misura in cui questi ultimi integrino gli estremi di una violazione del diritto, in particolare sotto il profilo di un esercizio abusivo del potere di apprezzamento (cfr. decisioni 2 dicembre 2008 del Consiglio di Stato, pag. 5; in questo senso inoltre pure sentenze del Tribunale cantonale amministrativo 52.2004.321 dell'11 aprile 2006, consid. 3, 52.2001.4 del 9 febbraio 2001, consid. 2.2, e 52.2000.277 del 14 dicembre 2000, consid.2, consultabili al sito http://www.sentenze.ti.ch; cfr. infine Borghi/Corti, op. cit., pag. 289).
In queste circostanze, appare quanto meno dubbio che l'autorità di ricorso esercitasse lo stesso potere di esame spettante all'autorità decidente. Anche per questa ragione una riparazione del vizio andrebbe dunque negata, a meno che il Consiglio di Stato non abbia, nell'evenienza concreta, rinunciato a imporsi, di fatto, questa restrizione del potere d'esame (sentenza 2A.315/2001 del 26 novembre 2001, consid. 2b; Albertini, op. cit., pag. 461). Ciò non sembra però essere inequivocabilmente il caso, se non altro perché il Consiglio di Stato ha concluso la sua valutazione osservando che "non essendo [...] la decisione impugnata arbitraria, lo scrivente Consiglio non può quindi fare altro che confermarla".
2.6.5 In tali condizioni, il provvedimento di mancata conferma poteva essere pronunciato solo previa informazione dell'interessato e solo dopo avergli dato la possibilità di difendersi convenientemente e di esprimersi sui suoi punti essenziali. Unicamente la presenza di circostanze eccezionali, come ad esempio la necessità (non addebitabile all'autorità medesima) di agire rapidamente al fine di salvaguardare un importante interesse pubblico gravemente minacciato (DTF 99 Ia 22 consid. c pag. 24 seg.; Albertini, op. cit., pag. 309), avrebbe permesso di prescindere dall'audizione preventiva. Tali circostanze non ricorrevano tuttavia nel caso di specie. A queste considerazioni si aggiungono infine le ripercussioni che il provvedimento in causa ha prodotto sulla situazione dell'interessato che non solo si è ritrovato senza impiego, ma ha anche rischiato, vista la risonanza mediatica che ha accompagnato la vicenda, di subire un danno serio e difficilmente riparabile alla sua reputazione professionale (cfr. per analogia sentenza citata 2P.63/2003, consid. 3.3 e 3.4).
3. 3.1 Ne segue che il ricorso sussidiario in materia costituzionale deve essere dichiarato inammissibile, mentre il ricorso in materia di diritto pubblico, per quanto ricevibile, deve essere accolto e la pronuncia impugnata annullata nella misura in cui riguarda la decisione di mancata conferma dalla carica di vicedirettore, senza che si renda necessario esaminare la fondatezza delle altre censure fatte valere dall'insorgente, concernenti il merito del litigio.
3.2 Il ricorrente chiede, oltre all'annullamento della pronuncia impugnata, pure quello delle decisioni del Municipio e del Consiglio di Stato. La questione di sapere se il Tribunale federale debba dare seguito a tale richiesta non deve tuttavia essere ulteriormente approfondita. Non spetta infatti al Tribunale federale statuire, allo stadio attuale, sulle conseguenze dell'annullamento della pronuncia impugnata; tanto più che tali conseguenze sono regolate dal diritto comunale o cantonale. L'incombenza può dunque essere lasciata al Tribunale cantonale amministrativo, cui la causa deve comunque essere rinviata anche per un nuovo giudizio sulle spese giudiziarie e sulle ripetibili della sede cantonale (art. 68 cpv. 5 e art. 107 cpv. 2 LTF; cfr., per analogia, sentenza 1C_118/2008 del 5 settembre 2008, consid. 4.1). Si giustifica quindi di annullare unicamente il giudizio impugnato per quanto concerne la decisione di mancata conferma e di rinviare gli atti alla precedente istanza per nuova decisione.
4. Le spese seguono la soccombenza (art. 66 cpv. 1 LTF) e sono ripartite in ragione di 3⁄4 a carico del Comune opponente e di 1⁄4 a carico del ricorrente (art. 66 cpv. 1 LTF; cfr. sentenza 8C_158/2009 del 2 settembre 2009, consid. 8.14). In buona parte vincente in lite, l'insorgente, rappresentato da un legale, ha diritto a ripetibili ridotte (art. 68 cpv. 1 LTF). Non sono per contro attribuite ripetibili al Comune opponente per la (limitata) misura in cui risulta vincente (cfr. art. 68 cpv. 3 LTF).

rulings:
Per questi motivi, il Tribunale federale pronuncia:
1. Nella misura in cui è ammissibile, il ricorso in materia di diritto pubblico è accolto nel senso che, annullato il giudizio del Tribunale amministrativo del Cantone Ticino del 23 febbraio 2009 limitatamente alla questione della mancata conferma dalla carica di vicedirettore, la causa è rinviata all'istanza precedente per nuovo giudizio su questo punto.
2. Il ricorso sussidiario in materia costituzionale è inammissibile.
3. Le spese giudiziarie sono poste a carico del Comune opponente per la quota di fr. 2'250.- e a carico del ricorrente per la quota di fr. 750.-.
4. Il Comune X._ verserà al ricorrente la somma di fr. 2'100.- a titolo di indennità di parte per la procedura federale.
5. Comunicazione alle parti e al Tribunale amministrativo del Cantone Ticino.


facts:
Sachverhalt:
A. A.a Am 19. November 2009 beschloss der Grosse Rat des Kantons Bern eine Änderung des Gesetzes über die Besteuerung der Strassenfahrzeuge vom 12. März 1998 (BSFG; BSG 761.611). Inhaltlich bezweckt die auch als "ECOTAX-Vorlage" bezeichnete Gesetzesrevision, die Rahmenbedingungen für eine ökologischere Motorfahrzeugsteuer zu schaffen. Namentlich sollen besonders verbrauchs-, energie- und emissionseffiziente Fahrzeuge steuerlich begünstigt, ineffiziente hingegen mit einem Zuschlag belastet werden. Sodann soll durch eine moderate, generelle Senkung des Grundsteueransatzes dem Umstand Rechnung getragen werden, dass der Kanton Bern im gesamtschweizerischen Vergleich die höchsten Fahrzeugsteuern aufweist. Diese Gesetzesänderung hätte am 1. Januar 2011 in Kraft treten sollen.
A.b Am 16. April 2010 reichte ein von X._ organisiertes "Komitee für eine gerechte Strassenverkehrssteuer im Kanton Bern" einen Volksvorschlag (konstruktives Referendum) gemäss Art. 63 Abs. 3 der Verfassung des Kantons Bern vom 6. Juni 1993 (KV/BE; SR 131.212) ein, der unter Übernahme der Grundsätze der parlamentarischen Vorlage abweichende Vorschläge zu einzelnen Punkten vorsieht wie insbesondere eine stärkere generelle Steuersenkung, eine Halbierung der Gebühren für Garagenschilder, den Wegfall des Malus sowie eine modifizierte Regelung des Bonus.
A.c Der Grosse Rat erklärte den Volksvorschlag für gültig und unterbreitete ihn zusammen mit seiner eigenen Gesetzesvorlage am 13. Februar 2011 der Volksabstimmung. In dieser wurden, gemäss den entsprechenden Feststellungen des Regierungsrates vom 23. Februar 2011, sowohl die Vorlage des Grossen Rates (mit 172'427 Ja-Stimmen gegen 154'792 Nein-Stimmen) als auch der Volksvorschlag (mit 166'860 Ja-Stimmen gegen 164'325 Nein-Stimmen) angenommen. In der Stichfrage (vgl. Art. 63 Abs. 4 i.V.m. Art. 60 Abs. 2 KV/BE) erzielte der Volksvorschlag 165'977 Stimmen und die Vorlage des Grossen Rates 165'614 Stimmen; der Volksvorschlag obsiegte demnach mit einem Vorsprung von 363 Stimmen bzw. von 0,1 % (oder von einem Promille) aller Stimmen.
B. B.a Gegen die Abstimmung gingen beim Verwaltungsgericht des Kantons Bern zwei Beschwerden (mit Eingabe vom 21. Februar 2011 von Q._ und mit solcher vom 2. März 2011 von Z._) ein. Im Wesentlichen wurde dabei beantragt, aufgrund des äusserst knappen Abstimmungsresultats seien die abgegebenen Stimmzettel nachzuzählen. Mit Urteil vom 22. Juni 2011 hiess das Verwaltungsgericht die Beschwerden gut und ordnete die Nachzählung der kantonalen Volksabstimmung an. Dieses Urteil blieb unangefochten und wurde rechtskräftig.
B.b In der Folge beauftragte der Regierungsrat des Kantons Bern am 6. Juli 2011 die Staatskanzlei, die Stimmzettel der kantonalen Volksabstimmung vom 13. Februar 2011 am 26. und 27. August 2011 nachzuzählen. Daraufhin wurden der Staatskanzlei bis zum 10. August 2011 30 Gemeinden gemeldet, die ihre Stimmzettel in der Zwischenzeit vernichtet hatten. Diese Handlungen hatten stattgefunden, obwohl Art. 42 Abs. 3 der Verordnung über die politischen Rechte vom 10. Dezember 1980 des Kantons Bern (VPR; BGS 141.112) die Gemeinden verpflichtet, Stimmzettel für jede Kategorie gesondert verpackt und versiegelt an einem sicheren Ort bei der Gemeindeverwaltung aufzubewahren und sie erst nach der rechtskräftigen Erledigung allfälliger Beschwerden zu vernichten.
B.c Am 17. August 2011 stellte der Regierungsrat gestützt auf einen entsprechenden Vortrag der Staatskanzlei fest, dass insgesamt 18'095 Stimmzettel fehlten, was 5,46 % aller Stimmzettel entspricht. Eine Gemeinde fand ihre Stimmzettel offenbar später wieder, womit sich die Zahl der fehlbaren Gemeinden auf 29 bzw. das Manko auf 5,37 % aller Stimmzettel reduzierte.
B.d Im gleichen Beschluss vom 17. August 2011 stellte der Regierungsrat fest, dass eine ordnungsgemässe Nachzählung der Stimmzettel, wie das Verwaltungsgericht dies in seinem Urteil vom 22. Juni 2011 gefordert hatte, wegen der beachtlichen Anzahl vernichteter Stimmzettel nicht mehr möglich sei. Der Regierungsrat hob daher in Ziffer 5 seines Beschlusses die Anweisung an die Staatskanzlei zur Nachzählung der Stimmen auf und verfügte stattdessen in Ziffer 6 seines Beschlusses, dass die Volksabstimmung über die Teilrevision des Gesetzes über die Besteuerung der Strassenfahrzeuge zu wiederholen sei, setzte in Ziffer 7 seines Beschlusses die Abstimmung über den Gesetzesentwurf mit Volksvorschlag auf den 11. März 2012 an und beauftragte die Staatskanzlei, die notwendigen Massnahmen zu ergreifen. Dieser Beschluss wurde am 31. August 2011 mit Rechtsmittelbelehrung im Amtsblatt des Kantons Bern publiziert.
B.e Am 29. September 2011 stellten die Schweizerische Volkspartei (SVP) des Kantons Bern, Y._ und X._ beim Verwaltungsgericht des Kantons Bern ein Gesuch um Revision des Urteils vom 22. Juni 2011, worin sie im Wesentlichen beantragten, aufgrund der nicht mehr vollständigen Stimmzettel sei auf eine Nachzählung zu verzichten und die Ergebnisse der Volksabstimmung vom 13. Februar 2011 seien zu bestätigen. Mit Urteil vom 1. Dezember 2011 trat das Verwaltungsgericht auf das Gesuch nicht ein. Zur Begründung führte das Verwaltungsgericht im Wesentlichen aus, die erhobene Kritik richte sich nicht gegen das angefochtene verwaltungsgerichtliche Urteil, sondern gegen die vom Regierungsrat angeordnete Wiederholung der Volksabstimmung. Den entsprechenden Regierungsratsbeschluss könnten die Gesuchsteller aber selbständig beim Bundesgericht mit Beschwerde in öffentlich-rechtlichen Angelegenheiten anfechten. Gegen dieses Urteil ist eine Beschwerde beim Bundesgericht hängig, über die separat entschieden wird (Verfahren 1C_42/2012).
C. C.a V._ und W._ führen mit Eingabe vom 30. September 2011 Stimmrechtsbeschwerde gegen den Regierungsratsbeschluss vom 17. August 2011, die Volksabstimmung zu wiederholen. Sie beantragen im Wesentlichen die Aufhebung der Ziffern 6 und 7 des angefochtenen Entscheids und die Rückweisung der Sache an den Regierungsrat zwecks Erwahrung des Ergebnisses der Abstimmung vom 13. Februar 2011 gemäss den entsprechenden Feststellungen des Regierungsrates vom 23. Februar 2011; eventuell ersuchen sie um Rückweisung der Sache an die Vorinstanz zur Neubeurteilung.
C.b Zur Begründung wird vorab geltend gemacht, der Regierungsrat habe prozessual fehlerhaft gehandelt und namentlich seinen Beschluss mangelhaft begründet; damit habe er den Anspruch auf rechtliches Gehör der Beschwerdeführer gemäss Art. 29 Abs. 2 BV sowie Art. 26 Abs. 2 KV/BE verletzt. Gerügt wird sodann die Verletzung der Garantie der politischen Rechte nach Art. 34 BV sowie der kantonalen Bestimmungen über Volkswahlen und -abstimmungen, namentlich des bernischen Gesetzes vom 5. Mai 1980 über die politischen Rechte (GPR; BSG 141.1). Das Eventualbegehren wird damit begründet, der Regierungsrat habe den Sachverhalt unvollständig festgestellt, indem er nicht ergänzende Abklärungen darüber vorgenommen habe, ob es konkrete Hinweise auf Unregelmässigkeiten in den Gemeinden gebe, welche die Stimmzettel vernichteten.
D. In seiner Vernehmlassung vom 2. November 2011 schliesst der Regierungsrat des Kantons Bern auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Zur Begründung führt er sinngemäss aus, aufgrund der nachträglichen Unmöglichkeit einer Nachzählung habe er letztlich keine andere Wahl gehabt, als das verwaltungsgerichtliche Urteil durch eine Wiederholung der Abstimmung umzusetzen, was im Übrigen ohnehin in seiner Kompetenz für die Organisation von Abstimmungen liege. Sodann habe er weder Verfahrensfehler begangen noch den massgeblichen Sachverhalt unvollständig festgestellt.
E. Mit verfahrensleitender Verfügung vom 8. Dezember 2011 behaftete der Präsident der I. öffentlich-rechtlichen Abteilung den Regierungsrat bei seinem dem Bundesgericht gegenüber geäusserten Versprechen, den Abstimmungstermin vom 11. März 2012 zu verschieben, und wies gestützt darauf ein Gesuch der Beschwerdeführer um aufschiebende Wirkung ab.
F. Am 11. Januar 2012 beschloss der Regierungsrat des Kantons Bern mit Blick auf die hängigen Beschwerden, die Abstimmung vom 11. März 2012 abzusetzen, worüber die Öffentlichkeit entsprechend informiert wurde.
G. V._ und W._ äusserten sich mit Replik vom 24. Januar 2012 an das Bundesgericht nochmals zur Sache, wobei sie an ihrem Standpunkt festhalten.
H. Am 29. Februar 2012 reichte der Regierungsrat des Kantons Bern eine Duplik ein, worin er ebenfalls im Wesentlichen an seinem Standpunkt festhält, das Rechtsbegehren aber dahingehend änderte, dass die Beschwerde hinsichtlich der Anfechtung der Neuansetzung der Abstimmungswiederholung auf den 11. März 2012 als gegenstandslos abzuschreiben sei, nachdem die Abstimmung inzwischen abgesetzt worden sei.
I. Mit als "Schlussbemerkungen" bezeichneter Eingabe vom 27. März 2012 passten V._ und W._ ihre Rechtsbegehren in dem Sinne an, dass das Verfahren hinsichtlich Ziffer 7 des Regierungsratsbeschlusses vom 13. Februar 2011 wegen der inzwischen erfolgten Absetzung des Abstimmungstermins als gegenstandslos abzuschreiben sei. Ergänzend führen sie aus, die Absetzung der Abstimmung gebe ihnen in der Sache Recht und sei eventuell zumindest im Kostenpunkt zu ihren Gunsten zu berücksichtigen.
J. Beim Bundesgericht ist eine parallele Beschwerde einer politischen Partei sowie weiterer Stimmberechtigter aus dem Kanton Bern mit im Wesentlichen gleichen Anträgen und analoger Begründung hängig (Verfahren 1C_418/2011). Über diese Beschwerde wird separat entschieden.
K. Mit Beschluss vom 9. September 2010 revidierte der Grosse Rat des Kantons Bern das Datum des Inkrafttretens der Novelle des Gesetzes über die Besteuerung der Strassenfahrzeuge ein erstes Mal und passte die in den Vorlagen enthaltenen Einführungsdaten wegen der erfolgten Zeitverzögerung so an, dass die Gesetzesänderung am 1. Januar 2012 hätte in Kraft treten können. Am 21. November 2011 setzte er das Inkrafttreten in einem weiteren entsprechenden Beschluss auf den 1. Januar 2013 an. Gegen diesen zweiten Beschluss ist ebenfalls eine Beschwerde beim Bundesgericht hängig (Verfahren 1C_16/2012), über die separat entschieden wird.

considerations:
Erwägungen:
1. 1.1 Mit der Beschwerde nach Art. 82 lit. c BGG kann die Verletzung von politischen Rechten beim Bundesgericht geltend gemacht werden. Von der Beschwerde werden sowohl eidgenössische als auch kantonale und kommunale Stimmrechtssachen erfasst (Art. 88 Abs. 1 BGG). Der Beschwerde unterliegen insbesondere Entscheide von Exekutivbehörden über die Wiederholung einer Abstimmung (vgl. Urteil 1C_395/2010 vom 7. Februar 2011 E. 1.2).
1.2 In kantonalen Angelegenheiten ist die Stimmrechtsbeschwerde gegen Akte letzter kantonaler Instanzen zulässig (Art. 88 Abs. 1 lit. a BGG). Die Pflicht der Kantone, gegen behördliche Entscheide, welche die politischen Rechte der Stimmberechtigten in kantonalen Angelegenheiten verletzen können, ein Rechtsmittel vorzusehen, erstreckt sich nicht auf Akte des Parlaments und der Regierung (Art. 88 Abs. 2 BGG). Da gemäss Art. 93 Abs. 2 GPR in kantonalen Angelegenheiten die Abstimmungsbeschwerde an das kantonale Verwaltungsgericht unzulässig ist gegen Akte (Handlungen und Beschlüsse) des Grossen Rates und des Regierungsrates, steht gegen den angefochtenen Beschluss des Regierungsrates des Kantons Bern vom 17. August 2011 kein kantonales Rechtsmittel, sondern nur direkt die Stimmrechtsbeschwerde an das Bundesgericht offen.
1.3 Das Beschwerderecht steht gemäss Art. 89 Abs. 3 BGG jeder Person zu, die in der betreffenden Angelegenheit stimmberechtigt ist. Ein besonderes (rechtliches) Interesse in der Sache selbst ist nicht erforderlich (vgl. BGE 134 I 172 E. 1.3.3 S. 176). Die Beschwerdeführer sind als im Kanton Bern Stimmberechtigte zur Beschwerde legitimiert.
1.4 Nach Art. 42 Abs. 2 BGG ist in der Begründung in gedrängter Form darzulegen, inwiefern der angefochtene Akt Recht verletzt. Der Beschwerdeführer muss sich wenigstens kurz mit den Erwägungen des angefochtenen Entscheids auseinandersetzen. Zwar wendet das Bundesgericht das Recht grundsätzlich von Amtes wegen an (Art. 106 Abs. 1 BGG). Das setzt aber voraus, dass auf die Beschwerde überhaupt eingetreten werden kann, diese also wenigstens die Begründungsanforderungen von Art. 42 Abs. 2 BGG erfüllt. Strengere Anforderungen gelten, wenn die Verletzung von Grundrechten (einschliesslich der willkürlichen Anwendung von kantonalem Recht und Willkür bei der Sachverhaltsfeststellung) geltend gemacht wird. Dies prüft das Bundesgericht nicht von Amtes wegen, sondern nur insoweit, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist (Art. 106 Abs. 2 BGG). Das Bundesgericht prüft nur klar und detailliert erhobene und, soweit möglich, belegte Rügen (BGE 135 III 127 E. 1.6 S. 130; 134 II 244 E. 2.1 und 2.2 S. 245 f.; je mit Hinweisen).
1.5 Gemäss Art. 95 lit. a, c und d BGG kann in Stimmrechtssachen die Verletzung von Bundesrecht, der kantonalen verfassungsmässigen Rechte sowie der kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und derjenigen über Volkswahlen und -abstimmungen gerügt werden. Diese Rügen prüft das Bundesgericht frei (vgl. BGE 129 I 185 E. 2 S. 190; 123 I 175 E. 2d/aa S. 178; je mit Hinweisen).
1.6 Streitgegenstand ist einzig der Beschluss des Regierungsrates vom 17. August 2011, die Volksabstimmung über die Teilrevision des Gesetzes über die Besteuerung der Strassenfahrzeuge zu wiederholen und die Abstimmung über den Gesetzesentwurf mit Volksvorschlag neu anzusetzen. Nicht Objekt des vorliegenden Verfahrens bildet hingegen die Frage der Nachzählung. Diese wurde vom Verwaltungsgericht des Kantons Bern rechtskräftig angeordnet und ist hier nicht Streitgegenstand. Ob die Voraussetzungen einer solchen Nachzählung erfüllt sind, ist daher grundsätzlich nicht zu prüfen. Zu entscheiden ist vielmehr ausschliesslich, ob der Regierungsrat rechtmässig gehandelt hat, indem er die Wiederholung der Volksabstimmung beschloss.
1.7 Die Beschwerdeführer beantragten ursprünglich nebst der Aufhebung der Ziffer 6 des angefochtenen Entscheids, worin der Regierungsrat die Abstimmungswiederholung anordnete, auch die Aufhebung von Ziffer 7 des angefochtenen Beschlusses, worin die neue Abstimmung auf den 11. März 2012 angesetzt wurde. Am 11. Januar 2012 hat der Regierungsrat die Abstimmung vom 11. März 2012 abgesetzt. Das aktuelle Interesse der Beschwerdeführer an der Aufhebung von Ziffer 7 des angefochtenen Entscheids ist damit nachträglich weggefallen, weshalb die Beschwerde insoweit als erledigt abzuschreiben ist (vgl. Art. 71 BGG i.V.m. Art. 72 BZP). Das anerkennen auch die Beschwerdeführer, die das fragliche Rechtsbegehren nachträglich entsprechend angepasst haben.
2. Die Beschwerdeführer verlangen eine öffentliche Urteilsberatung durch das Bundesgericht. Eine solche setzt nach Art. 59 Abs. 1 BGG eine mündliche Beratung voraus. Diese wiederum findet gemäss Art. 58 Abs. 1 BGG nur statt, wenn der Abteilungspräsident eine solche anordnet oder ein Richter es verlangt oder wenn sich keine Einstimmigkeit ergibt. Wird auf dem Weg der Aktenzirkulation entschieden, gibt es grundsätzlich keine öffentliche Urteilsberatung (Art. 58 Abs. 2 i.V.m. Art. 59 Abs. 1 BGG e contrario). Vorliegend besteht kein Grund, von dieser Regelung abzuweichen. Allein der politische Charakter der Streitsache und das Interesse der Stimmberechtigten im Kanton Bern am Ausgang des Verfahrens rechtfertigen eine öffentliche Urteilsberatung entgegen der Auffassung der Beschwerdeführer nicht.
3. 3.1 In formeller Hinsicht rügen die Beschwerdeführer, der Regierungsrat habe gegen ihren Anspruch auf rechtliches Gehör nach Art. 29 Abs. 2 BV und Art. 26 Abs. 2 KV/BE verstossen.
3.2 Eine solche Gehörsverletzung sehen die Beschwerdeführer zunächst darin, dass ihnen mit Verfügung des Amts für Zentrale Dienste der Staatskanzlei vom 16. September 2011 nicht die verlangte vollständige, sondern nur eine teilweise Akteneinsicht gewährt worden sei. Die fragliche Akteneinsichtsverfügung hätte jedoch selbständig angefochten werden können und müssen; sie enthält im Übrigen auch eine ausdrückliche Rechtsmittelbelehrung. Die Beschwerdeführer legen nicht dar, weshalb diese falsch oder es ihnen unmöglich oder unzumutbar gewesen sein sollte, das entsprechende Rechtsmittel zu ergreifen. Damit erweist sich die Rüge als unbegründet.
3.3 Sodann machen die Beschwerdeführer geltend, der Regierungsrat habe seinen Beschluss ungenügend begründet. Die Erwägungen in diesem seien zu knapp ausgefallen und kaum nachvollziehbar. Insbesondere äussere er sich nicht dazu, weshalb der Regierungsrat nicht vor dem Verwaltungsgericht die Revision des verwaltungsgerichtlichen Urteils vom 22. Juni 2011 verlangt habe. Der Erwahrungsbeschluss vom 23. Februar 2011 habe überdies keinen Hinweis auf mögliche Beschwerdeverfahren vor dem Verwaltungsgericht enthalten, worin ebenfalls ein Mangel zu sehen sei.
3.3.1 Der Erwahrungsbeschluss vom 23. Februar 2011 bildet hier nicht Streitgegenstand. Abgesehen davon handelt es sich bei der Erwahrung einer Abstimmung nicht um eine eigentliche individuell-konkrete Anordnung im Sinne einer Verfügung, die mit einer Rechtsmittelbelehrung zu versehen ist, sondern um einen selbständigen organisatorischen Hoheitsakt im Rahmen der politischen Rechte, mit dem in erster Linie numerisch das Ergebnis (Stimmenverhältnis) einer Abstimmung zuhanden der Öffentlichkeit und namentlich des Stimmvolks förmlich festgestellt wird. Überdies wird regelmässig festgestellt, dass im Zeitpunkt der Erwahrung keine Beschwerden hängig sind. Wird eine Vorlage angenommen, ermöglicht die Erwahrung grundsätzlich deren Inkraftsetzung (ETIENNE GRISEL, Initiative et référendum populaires, 3. Aufl., 2004, Rz. 293; ZACCARIA GIACOMETTI, Das Staatsrecht der schweizerischen Kantone, 1941, 435 und 439). Der ausdrückliche Vorbehalt allfälliger späterer Stimmrechtsbeschwerden, die noch gar nicht eingereicht sind, zählt allerdings nicht zum notwendigen Inhalt eines Erwahrungsbeschlusses. Schliesslich führt das Fehlen eines entsprechenden Hinweises ohnehin nicht zur Unanfechtbarkeit des Beschlusses.
3.3.2 Weiter genügt die inhaltliche Begründung des regierungsrätlichen Entscheids über die Neuansetzung der Abstimmung den verfassungsrechtlichen Anforderungen. Wie beim Erwahrungsbeschluss handelt es sich um einen selbständigen organisatorischen Hoheitsakt im Rahmen der politischen Rechte, der sich ähnlich wie eine Allgemeinverfügung unter Regelung eines spezifischen Gegenstandes an einen unbestimmten Adressatenkreis richtet. Die Anforderungen an die Begründung können daher nicht gleich hoch sein wie bei einer individuell-konkreten Verfügung, ausser allenfalls für einzelne Personen, die wesentlich schwerwiegender als die übrige Vielzahl der Adressaten betroffen sind (vgl. etwa BGE 121 I 230 E. 2c S. 232 f.; HÄFELIN/MÜLLER/UHLMANN, Allgemeines Verwaltungsrecht, 6. Aufl., 2010, Rz. 925; TSCHANNEN/ZIMMERLI/MÜLLER, Allgemeines Verwaltungsrecht, 3. Aufl., 2009, 279). Eine solche besondere Betroffenheit behaupten und belegen die Beschwerdeführer nicht. Im Übrigen enthält der angefochtene Entscheid in der im Amtsblatt veröffentlichten Fassung eine wenn auch nicht ausführliche, so doch nachvollziehbare Begründung. Er wurde sodann in einer Medienkonferenz und -mitteilung vertieft erklärt, und es finden sich weitere, ausführliche Erläuterungen dazu im Vortrag der Staatskanzlei an den Regierungsrat, in den die Beschwerdeführer Einsicht nehmen konnten. Das muss im vorliegenden Zusammenhang genügen. Den Beschwerdeführern war es denn auch ohne weiteres möglich, den Entscheid des Regierungsrates über die Abstimmungswiederholung sachgerecht anzufechten.
3.3.3 Insbesondere brauchte der Regierungsrat im Entscheid über die Abstimmungswiederholung nicht auszuführen, weshalb er nicht ein Gesuch um Revision des Verwaltungsgerichtsurteils vom 22. Juni 2011 stellte. Weder bildete diese Frage unmittelbar Gegenstand der Neuansetzung der Abstimmung noch hätte es daran etwas zu ändern vermocht, nachdem der Regierungsrat auf Wiederholung der Abstimmung entschieden hatte. Im Übrigen erscheint ohnehin ungewiss, ob der Regierungsrat überhaupt zur Einreichung eines Revisionsgesuchs berechtigt gewesen wäre. Was schliesslich die inhaltliche Frage betrifft, ob ein Revisionsgrund vorgelegen hätte, so war diese bereits in einem von dritter Seite angehobenen Revisionsverfahren vor dem Verwaltungsgericht hängig (vgl. Sachverhalt B.e), weshalb der Regierungsrat mit Grund davon absah, sich dazu zu äussern.
3.3.4 Der angefochtene Entscheid erweist sich damit nicht als ungenügend begründet und verstösst weder gegen Art. 29 Abs. 2 BV noch gegen Art. 26 Abs. 2 KV/BE.
4. 4.1 Das Urteil des Verwaltungsgerichts vom 22. Juni 2011, mit dem dieses die Nachzählung anordnete, ist rechtskräftig. Ziel der vom Verwaltungsgericht angesetzten Nachzählung war nicht, eine festgestellte Unregelmässigkeit zu korrigieren, sondern aufgrund des sehr knappen Resultats durch Überprüfung der ursprünglichen Auszählung sicherzustellen, dass bei der Ermittlung des Abstimmungsergebnisses der wahre Wille der Stimmenden zum Ausdruck kommt. Konkrete Anhaltspunkte auf Unregelmässigkeiten gab es unbestrittenermassen nicht. Das Verwaltungsgericht ging vielmehr davon aus, äusserst knappe Ergebnisse seien stets mit einem Unsicherheitsfaktor verbunden; da immer ein gewisses Fehlerpotenzial bestehe, sei in solchen Fällen eine Nachzählung unerlässlich. Das Verwaltungsgericht stützte sich insoweit auf die neuere bundesgerichtliche Rechtsprechung zu Sachabstimmungen, wie sie insbesondere in BGE 136 II 136 zum Ausdruck kommt. Ab wann von einem äusserst knappen Ergebnis auszugehen ist, lässt die Rechtsprechung bisher zwar offen. Im vorliegenden Fall gaben aber lediglich ein Promille der Stimmen den Ausschlag, was das Verwaltungsgericht als äusserst knapp wertete.
4.2 Freilich ordnete das Verwaltungsgericht nur die Nachzählung und nicht die Wiederholung der Abstimmung an. Dabei muss es logischerweise davon ausgegangen sein, dass eine Nachzählung auch möglich sei. Eine allgemeine Vollzugsanordnung enthält das Urteil des Verwaltungsgerichts nur in dem Sinne, als die Nachzählung im Sinne der Erwägungen verfügt wird. Darin findet sich keine mögliche Alternative, schon gar nicht ausdrücklich diejenige der Abstimmungswiederholung. Die Vermutung, dass die Nachzählung durchführbar sei, erwies sich nachträglich als unzutreffend, nachdem über 5 % der Stimmzettel, nämlich diejenigen von 29 Gemeinden, vernichtet worden waren und demnach nicht mehr ausgewertet werden können. Der Nachzählungsentscheid als solcher wurde freilich nicht angefochten, bildet also nicht Streitgegenstand und steht in diesem Sinne hier nicht direkt in Frage.
4.3 Bevor der angefochtene Entscheid inhaltlich zu prüfen ist, stellt sich die Frage, ob aufgrund der neuen Sachlage der Regierungsrat überhaupt zuständig war, darüber zu entscheiden, wie weiter vorzugehen war, oder ob nicht einzig das Verwaltungsgericht, das den Nachzählungsentscheid getroffen hatte, dazu berufen gewesen wäre, in einem Revisionsverfahren unter Berücksichtigung des Umstands, dass eine Nachzählung nicht mehr möglich ist, nochmals über die bei ihm damals erhobenen Stimmrechtsbeschwerden zu befinden.
4.3.1 Nach Art. 95 lit. b des bernischen Gesetzes vom 23. Mai 1989 über die Verwaltungsrechtspflege (VRPG; BSG 155.21) kann ein rechtskräftiger Entscheid einer Verwaltungsjustizbehörde auf Gesuch hin abgeändert oder aufgehoben werden, wenn die um Revision ersuchende Partei nachträglich erhebliche Tatsachen erfährt oder entscheidende Beweismittel auffindet, die sie im früheren Verfahren nicht anrufen konnte, unter Ausschluss derjenigen, die nach dem fraglichen, inzwischen rechtskräftigen Entscheid entstanden sind.
4.3.2 Dass einige Gemeinden die Stimmzettel vernichtet hatten, wurde tatsächlich erst nach dem verwaltungsgerichtlichen Urteil vom 22. Juni 2011 bekannt. Nicht erstellt ist, ob die Stimmzettel schon vor oder erst nach dem Urteil des Verwaltungsgerichts vernichtet wurden. Zwar ist zu vermuten, dass dies schon vorher stattgefunden hat, der genaue Zeitpunkt müsste aber, soweit dies massgeblich sein sollte, so oder so in einem allfälligen Revisionsverfahren geklärt werden. Kein Hindernis für eine Revision bildet die Kann-Formel in Art 95 VRPG, stellt diese doch die Revision nicht ins Belieben der zuständigen Justizbehörde (MERKLI/AESCHLIMANN/HERZOG, Kommentar zum Gesetz über die Verwaltungsrechtspflege im Kanton Bern, 1997, N. 1 zu Art. 95 VRPG).
4.3.3 Selbst wenn die Möglichkeit eines allfälligen Revisionsverfahrens vor dem Verwaltungsgericht bestünde, schliesst dies die Zuständigkeit des Regierungsrates nicht von vornherein aus, falls von einer eigenständigen Kompetenz desselben auszugehen ist, in welchem Fall sich die Zuständigkeiten überschneiden können (vgl. MERKLI/ AESCHLIMANN/HERZOG, a.a.O., N. 5 zu Art. 95 VRPG). Gemäss Art. 18 Abs. 2 GPR stellt der Regierungsrat aufgrund eines Berichts der Staatskanzlei die Ergebnisse kantonaler Abstimmungen fest (Erwahrung). Nach Art. 67 GPR übt der Regierungsrat die Oberaufsicht über die eidgenössischen und kantonalen Abstimmungen und Wahlen aus (Abs. 1), und er erlässt die zum Vollzug des Gesetzes über die politischen Rechte erforderlichen Verordnungen und Weisungen, setzt die Abstimmungs- und Wahltage fest und erwahrt die Ergebnisse der Abstimmungen und Wahlen, soweit hierfür nicht andere Behörden zuständig sind (Abs. 2). Der Regierungsrat verfügt mithin über eine selbständige Zuständigkeit für die Ansetzung von Abstimmungen und die Anerkennung der sich daraus ergebenden Resultate. Ihm kommt damit auch eine konkrete Verantwortung für die korrekte Ermittlung des wahren Volkswillens zu.
4.3.4 Wie das Verwaltungsgericht in seinem Urteil vom 22. Juni 2011 ausgeführt hat, schliesst Art. 93 Abs. 2 GPR die Beschwerde an das Verwaltungsgericht gegen Akte (Handlungen und Beschlüsse) des Grossen Rates und des Regierungsrates betreffend kantonale Abstimmungen und Wahlen aus, was mit Art. 88 Abs. 2 BGG grundsätzlich vereinbar ist. Dazu zählt an sich auch der Erwahrungsbeschluss. Die Ermittlung der Ergebnisse von kantonalen Abstimmungen mündet jedoch grundsätzlich immer in einen Erwahrungsbeschluss des Regierungsrates. Nach Art. 93 Abs. 1 GPR entscheidet das Verwaltungsgericht über Abstimmungsbeschwerden, mit denen die Ergebnisse einer kantonalen Abstimmung angefochten werden. Das Verwaltungsgericht erachtet daher entsprechende Beschwerden als zulässig und bejahte im vorliegenden Fall gestützt darauf seine eigene Zuständigkeit, ohne sich freilich ausdrücklich zu den damit verknüpften rechtlichen Auswirkungen auf den Erwahrungsbeschluss zu äussern.
4.3.5 Demnach stand es grundsätzlich in der Kompetenz des Regierungsrates, unabhängig von einem Revisionsverfahren, wenn auch durchaus auf der Grundlage des rechtskräftigen verwaltungsgerichtlichen Urteils bzw. in logischer Fortsetzung desselben, eine Abstimmungswiederholung anzuordnen. Im Übrigen kann ein Erwahrungsentscheid auch in Wiedererwägung gezogen werden und es besteht unter Umständen sogar ein Anspruch darauf (vgl. BGE 113 Ia 146). Im vorliegenden Fall wurde der ursprüngliche Erwahrungsbeschluss vom 23. Februar 2011 als Feststellung des Abstimmungsergebnisses (vgl. Art. 18 Abs. 2 GRP) zwar weder vom Regierungsrat noch vom Verwaltungsgericht formell aufgehoben, er verlor aber spätestens mit dem verwaltungsgerichtlichen Urteil vom 22. Juni 2011 jegliche Rechtswirkung, die über die Feststellung des damals ermittelten reinen Stimmenverhältnisses hinausging. Immerhin hatte das Verwaltungsgericht die beiden bei ihm eingereichten Beschwerden ausdrücklich gutgeheissen, wobei in einer Beschwerde nebst dem Begehren auf Nachzählung der Antrag gestellt worden war, "die Abstimmung ... sei aufzuheben", womit nur der Erwahrungsbeschluss bzw. die darin enthaltene Feststellung des Stimmenverhältnisses gemeint sein konnte. Ob das Verwaltungsgericht oder allenfalls der Regierungsrat den Erwahrungsbeschluss formell hätte aufheben müssen, kann hier jedoch offenbleiben. So oder so war es dem Regierungsrat inhaltlich nicht verwehrt, selbständig im Sinne des verwaltungsgerichtlichen Urteils einen Weg zu finden, um die Ermittlung des wahren Volkswillens sicherzustellen, der nach dem Urteil des Verwaltungsgerichts nicht mit dem ausgezählten und damals vom Regierungsrat entsprechend erwahrten Stimmenverhältnis übereinstimmen muss. Aus eigener Kompetenz in Angelegenheiten der Durchführung und Organisation von Wahlen und Abstimmungen oblag es dem Regierungsrat auch ohne ausdrückliche spezifische gesetzliche Grundlage, für die vorliegende Konstellation eine geeignete Lösung zu suchen. Der Regierungsrat war daher auch nicht verpflichtet, anstelle eigenen Handelns selbst ein Revisionsgesuch beim Verwaltungsgericht einzureichen.
4.4 Unter diesen Umständen verbietet es sich aber auch, im umgekehrten Sinne den Beschwerdeführern vorzuhalten, selbst kein Revisionsgesuch beim Verwaltungsgericht gestellt zu haben. Es erscheint schon fraglich, ob sie dazu legitimiert gewesen wären, nachdem sie im ersten verwaltungsgerichtlichen Verfahren nicht Partei gewesen waren. Weil das Verwaltungsgericht auf das bei ihm hängige Revisionsgesuch anderer mit Verweis auf die regierungsrätliche Kompetenz bzw. das entsprechende Parallelverfahren nicht eingetreten ist und soweit eine Wiederholung der Abstimmung gerade nicht von der Revision des verwaltungsgerichtlichen Urteils abhängig gemacht hat, sondern dem Regierungsrat die entsprechende eigenständige Kompetenz zugestanden wird, darf den Beschwerdeführern ohnehin nicht vorgeworfen werden, sie hätten selbst um Revision ersuchen müssen. Aus analogen Gründen kann ihnen auch nicht vorgehalten werden, sie hätten das Urteil des Verwaltungsgerichts vom 22. Juni 2011 direkt beim Bundesgericht anfechten müssen, zumal völlig unklar ist, wann für sie die Frist dafür zu laufen begonnen hätte. Für die Zulässigkeit der Beschwerde vor Bundesgericht wird im Übrigen gemeinhin nicht verlangt, dass von einer Revisionsmöglichkeit Gebrauch gemacht worden ist (vgl. etwa das Urteil 2C_908/2008 vom 23. August 2010, u.a. mit Verweis auf BGE 133 III 439 E. 3.1 S. 444).
4.5 Indem der Regierungsrat selbständig tätig wurde und die Wiederholung der Abstimmung anordnete, handelte er demnach aus eigener Kompetenz. Dies ist mit dem Verfassungsrecht des Bundes (insbesondere Art. 34 BV) und des Kantons Bern vereinbar und verstösst auch nicht gegen das bernische Gesetzes- und Verordnungsrecht in Angelegenheiten der politischen Rechte (Gesetz und Verordnung des Kantons Bern über die politischen Rechte).
5. 5.1 Inhaltlich wurde dem Regierungsrat vom Verwaltungsgericht durch dessen Anordnung, das Ergebnis nachzuzählen, sinngemäss der Auftrag erteilt, zu prüfen, ob der Wille der Stimmbürger durch die Auszählung, die ein äusserst knappes Resultat ergeben hatte, korrekt ermittelt worden war. Der vom Verwaltungsgericht dafür grundsätzlich vorgegebene Weg erwies sich aber nachträglich als ausgeschlossen, weil über 5 % der Stimmzettel bereits vernichtet waren. Es fragt sich, welche rechtlichen Folgen sich daraus ergeben.
5.2 Das bernische Recht enthält keine ausdrückliche Regelung der Frage, wann bzw. unter welchen Voraussetzungen eine Abstimmung wiederholt werden muss. Die Rechtsprechung (vgl. etwa BGE 136 II 132; 131 I 442; 114 Ia 42) und die Fachliteratur (vgl. beispielsweise MICHEL BESSON, Behördliche Information vor Volksabstimmungen, 2003, 390 ff.; HANGARTNER/KLEY, Die demokratischen Rechte in Bund und Kantonen der Schweizerischen Eidgenossenschaft, 2000, 107, Rz. 2560 f.; BÉNÉDICTE TORNAY, La démocratie directe saisie par le juge, 2008, 278 ff.; PIERRE TSCHANNEN, Stimmrecht und politische Verständigung, 1995, 137) setzen sich zwar eingehend mit der Frage auseinander, unter welchen Voraussetzungen eine Nachzählung anzuordnen sei, diese Frage ist aber rechtskräftig entschieden und stellt sich hier grundsätzlich nicht mehr. Zu entscheiden ist mithin einzig, was gilt, wenn sich eine rechtskräftig angeordnete Nachzählung als undurchführbar erweist, wozu sich das Schrifttum kaum äussert (vgl. immerhin VITO PICENONI, Die Kassation von Volkswahlen und Volksabstimmungen, 1945, 109 ff.).
5.3 Der Entscheid des Verwaltungsgerichts über die Anordnung einer Nachzählung beruhte auf BGE 136 II 132. Das Bundesgericht ging darin davon aus, dass aufgrund der plausiblen Erfahrung, dass Zählfehler stets möglich sind, jedes sehr knappe Resultat bei korrekter Zählung kippen könnte. Diese Vermutung lasse sich nur durch Nachzählung widerlegen und sei insofern gleich wie der Verdacht auf Unregelmässigkeiten zu behandeln (vgl. insbes. BGE 136 II 132 E. 2.4.2 S. 137 ff.). Dieser Zusammenhang ergibt sich nicht nur aus dem hier nicht anwendbaren Art. 77 Abs. 1 lit. b des Bundesgesetzes vom 17. Dezember 1976 über die politischen Rechte (BPR; SR 161.1), sondern auch aus dem einschlägigen Verfassungsrecht, insbesondere aus Art. 34 Abs. 2 BV (vgl. MICHEL BESSON, Legitimation zur Beschwerde in Stimmrechtssachen, in: ZBJV 2011, 863 f.). Es liegt hier im Übrigen eine andere Ausgangslage vor als im Fall der eidgenössischen Unternehmungssteuerreform, wo es um die Tragweite einer nachträglich aufgedeckten Unregelmässigkeit bei knappem Ergebnis ging (vgl. BGE 1C_176/2011 vom 20. Dezember 2011), ist doch im Unterschied zu diesem Fall hier eine Nachzählung schon rechtskräftig und damit verbindlich angeordnet. Der vorliegende Fall ist auch nicht vergleichbar mit demjenigen, in dem es um die Frage ging, was bei Stimmengleichheit bei der Nationalratswahl zu gelten habe (vgl. BGE 138 II 5), folgen Wahlen und Sachabstimmungen doch nicht uneingeschränkt denselben Rechtsregeln (vgl. für ein knappes Ergebnis bei Wahlen auch BGE 131 I 442).
5.4 BGE 136 II 132 ist in der Literatur, soweit ersichtlich, bisher nicht auf grundsätzliche Kritik gestossen. Im Gegenteil befürwortet PIERRE TSCHANNEN diesen Entscheid sogar ausdrücklich (PIERRE TSCHANNEN, Staatsrecht der Schweizerischen Eidgenossenschaft, 3. Aufl., 2011, § 52 Rz. 70), führt aber weiter aus (vgl. KÄLIN/KÜNZLI/LIENHARD/ TSCHANNEN/TSCHENTSCHER, Die staatsrechtliche Rechtsprechung des Bundesgerichts in den Jahren 2010 und 2011, in: ZBJV 2011, 808 f.):
"Praktikabel ist der stimmrechtliche Anspruch auf Nachzählung allerdings nur, wenn die erneute Ausmittlung unverzüglich und von Amtes wegen veranlasst wird. Geschieht dies erst auf Beschwerde hin, kann man sicher sein: Die eine oder andere Gemeinde wird die Zettel bereits vernichtet haben. Natürlich muss dann die ganze Abstimmung erneut angesetzt werden, sonst liesse sich jede Nachzählung auf einfachste Weise sabotieren. Eine solche Rechtsfolge allerdings ist unschön, ganz abgesehen davon, dass sich kein Urnengang eins zu eins wiederholen lässt."
Das von TSCHANNEN verwendete Argument der Manipulation zielt auf Handlungen, die darauf gerichtet sind, durch Verunmöglichung der Nachzählung zu erreichen, dass wieder auf das in der ursprünglichen Auszählung ermittelte Stimmenverhältnis zurückgegriffen wird. Die Argumentation lässt sich freilich auch umkehren: Ist die Abstimmungswiederholung unausweichliche Folge der Unmöglichkeit der Nachzählung, so liesse sich die Neuansetzung durch die Vernichtung der Stimmzettel erzwingen. Das Kriterium kann daher nicht allein den Ausschlag geben.
5.5 Ausgangspunkt muss vielmehr sein, dass gemäss der bundesgerichtlichen Rechtsprechung, wie sie hier vom Verwaltungsgericht übernommen und umgesetzt wurde, die Vermutung besteht, die Ermittlung des Volkswillens könne aufgrund des äusserst knappen Stimmenverhältnisses unzutreffend sein, weshalb dieses zu verifizieren sei. Nachdem das Verwaltungsgericht im vorliegenden Fall geurteilt hatte, das festgestellte Abstimmungsergebnis sei als solches ohne weitere Kontrolle nicht gültig, konnte der Regierungsrat nicht mehr darauf abstellen. Auf das ursprüngliche Resultat zurückzukommen, würde nämlich bedeuten, auf ein Ergebnis abzustellen, von dem rechtskräftig festgestellt ist, dass es vermutungsweise an einem erheblichen Mangel leidet. Das ist mit der verfassungsrechtlichen Vorgabe, den Volkswillen korrekt zu ermitteln, was keine entsprechenden Vorbehalte erträgt, nicht vereinbar. Die Überprüfung des Volkswillens ist jedoch grundsätzlich nur auf zwei Wegen möglich, erstens durch Nachzählung, sofern sich eine solche noch durchführen lässt, oder zweitens durch Wiederholung der Abstimmung. Eine solche neue Abstimmung wird zwangsläufig unter anderen Voraussetzungen ablaufen, als sie bei der ersten Abstimmung bestanden hatten und die Folge des Zeitablaufs sind und die verschiedene Faktoren wie insbesondere die Zusammensetzung des Stimmvolks und die politischen Rahmenbedingungen umfassen (vgl. schon BGE 114 Ia 427 E. 8a S. 449). Je länger mit der Neuansetzung zugewartet wird, desto mehr ändern sich tendenziell die Rahmenbedingungen. Einerseits erscheint dies nicht unproblematisch; andererseits ist es ebenfalls im Rahmen einer neuen Vorlage möglich, und es kommt auch vor, dass das Volk über die gleiche Materie wiederholt und unter Umständen mit unterschiedlichem Ausgang abstimmt.
5.6 Im vorliegenden Zusammenhang muss im Vordergrund die angeordnete Überprüfung des Abstimmungsergebnisses stehen, bestünde sonst doch die Gefahr, dass der institutionell bedeutsame Rechtsschutz (dazu etwa GEROLD STEINMANN, in: Ehrenzeller/Mastronardi/Schweizer/Vallender [Hrsg.], Die schweizerische Bundesverfassung, Kommentar, 2. Aufl., Zürich/St. Gallen 2008, N. 5 und 21 ff. zu Art. 34 BV; TSCHANNEN, 1995, a.a.O., 511 ff.) gegen die Ermittlung von Abstimmungsergebnissen wirkungslos bliebe. Das grundsätzliche Ziel, dem wahren Volkswillen soweit wie möglich gerecht zu werden, spricht für eine Abstimmungswiederholung, falls sich die Nachzählung als ausgeschlossen erweist und falls diese wie hier, wo sich das bereits aus dem Grund für die Nachzählung ergibt, zu einem anderen Ergebnis hätte führen können (vgl. PICENONI, a.a.O., 110 f.). Von der Wiederholung der Abstimmung ist einzig abzusehen, wenn überwiegende Gründe dagegen sprechen, was etwa bei klaren Hinweisen auf Manipulationshandlungen - im Nachgang zur Abstimmung, um dadurch eine Wiederholung zu erreichen - zutreffen könnte oder wenn sich die Abstimmungswiederholung als völlig unverhältnismässig erwiese bzw. mit den Anliegen der Rechtssicherheit nicht in Einklang zu bringen wäre (vgl. BGE 114 Ia 427 E. 8 S. 448 ff.). Solche besonderen Umstände liegen hier indessen nicht vor. Weder gibt es Anhaltspunkte für Manipulationen noch erscheint eine Abstimmungswiederholung unverhältnismässig. Auch sonstige Gründe für eine Ausnahme sind nicht ersichtlich. Am rein finanziellen oder organisatorischen Aufwand allein kann es nicht scheitern. Damit erweist sich die Neuansetzung der Abstimmung im vorliegenden Fall als grundsätzlich mit dem Verfassungsrecht vereinbar. Wieweit die fehlbaren Gemeinden allenfalls für die Kosten einstehen müssen, die durch eine Wiederholung der Abstimmung entstehen, ist hier nicht zu entscheiden.
5.7 Es kann sich mithin nur noch fragen, ob die vollständige Wiederholung der Abstimmung zu weit geht und es bei einer Neuansetzung in lediglich beschränktem Umfang sein Bewenden haben muss.
5.7.1 Nur eine Teilwiederholung der Abstimmung in den Gemeinden, in denen die Stimmzettel nicht mehr vorhanden sind, in Kombination mit einer Nachzählung in den übrigen Gemeinden verbietet sich aus Gründen der einheitlichen Ermittlung des Willens des Stimmvolks. Es geht nicht an, die Stimmen aus zwei Abstimmungen, die unter verschiedenen Rahmenbedingungen stattgefunden haben, zusammenzuzählen. Vielmehr muss sich der Gesamtwille des Stimmvolks aus Stimmabgaben ergeben, die gleichzeitig und unter denselben Voraussetzungen zustande gekommen sind.
5.7.2 Im vorliegenden Fall wäre es denkbar, dem Stimmvolk nur die Stichfrage nochmals zu unterbreiten. Einzig in der Stichfrage ergab sich in der Abstimmung vom 13. Februar 2011 ein äusserst knappes Resultat. In den beiden Hauptpunkten war das Ergebnis eindeutig, und dieses wurde von keiner Seite je in Frage gestellt. Theoretisch könnte die Stichfrage unbedeutend werden, sollte in der neuen Abstimmung eine der beiden Vorlagen im Hauptpunkt verworfen werden. Auch lautete das Dispositiv des verwaltungsgerichtlichen Urteils vom 22. Juni 2011 auf Anordnung der Nachzählung im Sinne der Erwägungen, und in E. 5.2 hiess es "... ist erforderlich, dass vorab die Sortierung der Stimmzettel in gültige und ungültige überprüft wird und sodann die Stimmen in der Stichfrage nachgezählt werden". Demgegenüber ordnete der Regierungsrat, nachdem sich die Nachzählung als ausgeschlossen erwiesen hatte, im angefochtenen Entscheid uneingeschränkt die "Wiederholung der Volksabstimmung betreffend Teilrevision des Gesetzes über die Besteuerung der Strassenfahrzeuge mit Volksvorschlag" an. Obwohl der Regierungsratsbeschluss dies nicht näher konkretisiert, kann er nur so verstanden werden, dass die ganze Abstimmung in beiden Hauptpunkten (Gesetz in der Fassung gemäss Parlamentsbeschluss und gemäss Volksvorschlag) sowie in der Stichfrage zu wiederholen ist. Indessen wird von keiner Seite geltend gemacht, der angefochtene Entscheid schiesse in diesem Sinne über das Ziel hinaus und die Wiederholung der Abstimmung sei auf die Stichfrage zu beschränken. Das drängt sich denn auch nicht auf, bilden die beiden Vorlagen doch formell und materiell eine untrennbare Einheit, über die in der neuen Abstimmung auch nochmals integral zu entscheiden ist. Angesichts des Umstands, dass eine Wiederholung der Abstimmung ohnehin unter veränderten Randbedingungen stattfindet, erschiene es sachfremd und damit unverhältnismässig, die Thematik aufzuspalten.
5.8 Der angefochtene Entscheid hält damit auch in der Sache vor dem Verfassungsrecht (insbesondere Art. 34 BV) stand und verstösst zudem nicht gegen die Bestimmungen des Kantons Bern über Volksabstimmungen, namentlich nicht gegen das bernische Gesetz über die politischen Rechte.
6. Schliesslich stellte der Regierungsrat den Sachverhalt nicht unvollständig fest, wie die Beschwerdeführer auch noch geltend machen. Da es für die Frage der Wiederholung der Abstimmung nach rechtskräftig angeordneter, aber nicht mehr möglicher Nachzählung auf das Vorliegen allfälliger Unregelmässigkeiten gar nicht ankommt, musste der Regierungsrat nicht prüfen, ob allenfalls solche Mängel vorlagen.
7. Die Beschwerde erweist sich als unbegründet und ist abzuweisen, soweit sie nicht als erledigt abzuschreiben ist (vgl. E. 1.7).
Bei diesem Verfahrensausgang werden die Beschwerdeführer unter Solidarhaft kostenpflichtig (Art. 66 Abs. 1 und 5, Art. 65 BGG). Das gilt auch, soweit die Beschwerde als erledigt abgeschrieben wird. Zwar wird dem Anliegen der Beschwerdeführer in dem Sinne gefolgt, dass die Abstimmung abgesetzt wurde. In der Sache unterliegen sie aber auch insofern, da es sich im Ergebnis lediglich um eine vorläufige Vorkehr handelt, wie sie ebenfalls durch eine vorsorgliche Massnahme erreicht worden wäre. Die Wiederholung der Abstimmung entfällt indes nicht definitiv, was der Gehalt des ursprünglichen Antrags der Beschwerdeführer war.

rulings:
Demnach erkennt das Bundesgericht:
1. Die Beschwerde wird abgewiesen, soweit sie nicht gegenstandslos geworden ist (Ziffer 7 des Beschlusses Nr. 1304 des Regierungsrates des Kantons Bern vom 17. August 2011).
2. Die Gerichtskosten von Fr. 2'000.-- werden den Beschwerdeführern unter Solidarhaft auferlegt.
3. Dieses Urteil wird den Beschwerdeführern und dem Regierungsrat des Kantons Bern schriftlich mitgeteilt.
Lausanne, 25. April 2012
Im Namen der I. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Fonjallaz
Der Gerichtsschreiber: Uebersax

region: Federation

bge_label: critical


facts:
Faits:
A. A.a A._, exploitant viticole, et B._, vinificateur et commerçant, sont copropriétaires de la parcelle n° 909 du registre foncier de la commune de X._. Ce bien-fonds est principalement cultivé en vigne. Une ancienne habitation avec rural, n° ECA xxx, occupant 59 m2 au sol y est implantée. Les propriétaires ont vainement tenté de réhabiliter cette bâtisse mais aucun des projets mis à l'enquête n'a pu être autorisé à ce jour.
A.b C._ et D._ sont copropriétaires de la parcelle voisine n° 908 du registre foncier de la commune de X._. Le bâtiment n° ECA xxx est situé en limite de cette parcelle.
B. Par demande du 19 octobre 2010, C._ et D._ ont requis qu'ordre soit donné à A._ et B._, sous la menace de la peine d'amende prévue par l'art. 292 CP, de démolir le bâtiment n° ECA xxx, subsidiairement, de prendre toutes les mesures propres à exclure tout risque d'éboulement, d'effondrement et de chute de tuiles ou d'autres matériaux provenant dudit bâtiment sur la parcelle n° 908, dans un délai de trois mois dès jugement définitif et exécutoire. Fondant leur demande sur l'art. 679 CC, ils allèguent l'état de délabrement avancé du bâtiment et le danger que cela représente pour leur propre bâtiment situé en contrebas ainsi que pour les personnes susceptibles d'emprunter le chemin passant à proximité.
C. C.a Le 26 mai 2011, les demandeurs ont requis, à titre de mesures provisionnelles, qu'ordre soit donné à A._ et B._, sous la menace de la peine d'amende prévue par l'art. 292 CP, de démonter la toiture du bâtiment n° ECA xxx, de démolir la moitié ouest du dernier niveau dudit bâtiment, de stabiliser l'ouvrage et de le protéger des intempéries dans un délai à dire de justice.
Par ordonnance du 5 septembre 2011, la présidente du Tribunal civil de l'Est vaudois a partiellement admis la requête en ce sens qu'elle a ordonné à A._ et B._, sous la menace de la peine d'amende prévue par l'art. 292 CP, de démonter la toiture du bâtiment en cause d'ici le 15 décembre 2011 et de stabiliser celui-ci et de le protéger des intempéries dans le même délai.
C.b Par acte du 11 octobre 2011, A._ et B._ ont appelé de cette décision auprès du Tribunal cantonal du canton de Vaud. Ils ont requis que l'effet suspensif soit octroyé au recours.
Par décision du 13 octobre 2011, le Juge délégué de la Cour d'appel civile du Tribunal cantonal du canton de Vaud a rejeté cette requête.
D. Le 8 novembre 2011, A._ et B._ interjettent un recours constitutionnel au Tribunal fédéral contre cette décision, concluant à ce que l'effet suspensif soit accordé à l'appel qu'ils ont formé devant le Tribunal cantonal du canton de Vaud. Ils requièrent également l'octroi de l'effet suspensif pour la procédure fédérale.
Suite à la détermination des intimés, qui ont conclu au rejet de cette requête, l'effet suspensif a été attribué au recours par ordonnance du 29 novembre 2011.
Invités à se déterminer sur le fond, les intimés ont, par courrier du 15 mars 2012, renvoyé à leurs observations du 25 novembre 2011 relatives à la requête d'effet suspensif, dans lesquelles ils avaient d'ores et déjà conclu à l'irrecevabilité du recours. L'autorité cantonale s'est référée aux considérants de son arrêt.

considerations:
Considérant en droit:
1. Le Tribunal fédéral examine d'office la recevabilité des recours qui lui sont soumis (ATF 134 III 115 consid. 1 et les références citées).
1.1 La décision querellée refuse de suspendre l'exécution d'un jugement de première instance ordonnant, à titre provisoire, la démolition de la toiture d'un bâtiment, la stabilisation de celui-ci et sa protection contre les intempéries. Il s'agit là d'une décision incidente (ATF 137 III 475 consid. 1 et les références citées) rendue en matière civile (art. 72 al. 1 LTF) puisqu'elle a pour objet des rapports de voisinage (ATF 52 II 292 consid. 1).
Hormis les décisions mentionnées à l'art. 92 al. 1 LTF, une décision préjudicielle ou incidente peut être entreprise immédiatement si elle peut causer un préjudice irréparable (art. 93 al. 1 let. a LTF) ou si l'admission du recours peut conduire immédiatement à une décision finale qui permet d'éviter une procédure probatoire longue et coûteuse (art. 93 al. 1 let. b LTF). Un préjudice ne peut être qualifié d'irréparable au sens de l'art. 93 al. 1 let. a LTF que s'il cause un inconvénient de nature juridique; tel est le cas lorsqu'une décision finale même favorable à la partie recourante ne le ferait pas disparaître entièrement (ATF 134 III 188 consid. 2.1). En tant que la dernière instance a refusé de suspendre une décision ordonnant le démontage de la toiture d'un bâtiment, la stabilisation de celui-ci et sa protection contre les intempéries, la décision entreprise est de nature à causer un préjudice irréparable au sens de l'art. 93 al. 1 let. a LTF car le démontage immédiat de la toiture, en exécution de la décision du 13 octobre 2011, entraînera pour les recourants des inconvénients qui ne seront pas entièrement réparés si, à l'issue de la procédure d'appel, ils obtiennent une décision permettant de maintenir le bâtiment en l'état (arrêt 4D_12/2010 du 10 février 2010 consid. 1; arrêt 5A_629/2009 du 25 février 2009 consid. 1.1). Le recours immédiat au Tribunal fédéral est ainsi ouvert, contrairement à ce qu'affirment les intimés.
1.2 Il n'est pas nécessaire d'examiner si la valeur litigieuse minimale (art. 74 al. 1 let. b LTF) est atteinte - impliquant de traiter les écritures des recourants comme recours en matière civile (ATF 134 III 379 consid. 1.2, 133 III 462 consid. 2.1) - dès lors que, de toute manière, seule une violation des droits constitutionnels peut être invoquée en l'espèce.
En effet, la décision accordant l'effet suspensif, comme celle d'exécution provisoire ou de retrait de l'effet suspensif, est une décision de mesures provisionnelles au sens de l'art. 98 LTF, qui ne peut être attaquée que pour violation de droits constitutionnels (ATF 137 III 475 consid. 2 et les références citées).
1.3 Le Tribunal cantonal n'a pas statué sur recours mais a refusé l'effet suspensif requis dans le cadre d'une procédure d'appel; le recours en matière civile est cependant admissible en vertu de l'art. 75 al. 2 LTF (ATF 137 III 475 consid. 1, 424 consid. 2.2).
1.4 Interjeté en temps utile par une partie qui a succombé dans ses conclusions en instance cantonale, le recours en matière civile est également recevable au regard des art. 100 al. 1 et 76 LTF.
2. Saisi d'un recours en matière civile au sens de l'art. 98 LTF ou d'un recours constitutionnel subsidiaire, le Tribunal fédéral dispose d'un pouvoir d'examen limité, seule la violation des droits constitutionnels pouvant être invoquée. Il n'examine de tels griefs que s'ils ont été invoqués et motivés (art. 106 al. 2 LTF), à savoir expressément soulevés et exposés de manière claire et détaillée (ATF 133 IV 286 consid. 1.4). Il n'entre pas en matière sur les critiques de nature appellatoire (ATF 133 III 589 consid. 2). Le recourant qui se plaint d'arbitraire ne saurait, dès lors, se borner à critiquer la décision attaquée comme il le ferait en instance d'appel, où l'autorité de recours jouit d'une libre cognition; il ne peut, en particulier, se contenter d'opposer sa thèse à celle de la juridiction cantonale, mais doit démontrer, par une argumentation précise, que cette décision repose sur une application de la loi manifestement insoutenable (ATF 134 II 349 consid. 3 et les références citées).
3. La cour cantonale a rejeté la requête d'effet suspensif, qu'elle a qualifiée de non motivée, pour deux motifs. D'une part, elle a relevé que les recourants alléguaient eux-mêmes que des travaux de réhabilitation étaient envisagés dans un proche avenir. D'autre part, elle a considéré, se référant à l'expertise - dont se prévalent ces derniers - que, même s'il n'y avait pas de danger en l'état, la poursuite de la dégradation des deux niveaux pouvait présenter un danger pour le bâtiment voisin et que leur démolition devrait être entreprise dans un délai relativement court, auquel correspondait, prima facie, le délai imparti par le premier juge.
4. Les recourants invoquent tout d'abord un déni de justice ainsi qu'une violation de leur droit d'être entendu en tant que le Juge cantonal n'a pas examiné le motif qui pourrait justifier l'octroi de l'effet suspensif, à savoir si le dispositif de l'ordonnance de mesures provisionnelles querellée pourrait leur causer un préjudice difficilement réparable.
4.1 Selon la jurisprudence, commet un déni de justice formel et viole par conséquent l'art. 29 al. 1 Cst. l'autorité qui ne statue pas ou n'entre pas en matière sur un recours ou un grief qui lui est soumis dans les formes et délais légaux, alors qu'elle était compétente pour le faire (ATF 135 I 6 consid. 2.1; 134 I 229 consid. 2.3).
La jurisprudence a en outre déduit de l'art. 29 al. 2 Cst., qui garantit le droit d'être entendu, le devoir pour l'autorité de motiver sa décision afin que le destinataire puisse la comprendre, la contester utilement s'il y a lieu et que l'autorité de recours puisse exercer son contrôle. Pour répondre à ces exigences, il suffit que le juge mentionne, au moins brièvement, les motifs qui l'ont guidé et sur lesquels il a fondé sa décision, de manière à ce que l'intéressé puisse se rendre compte de la portée de celle-ci et l'attaquer en connaissance de cause (ATF 133 III 439 consid. 3.3; arrêt 5A_8/2010 du 10 mars 2010 consid. 4.2.1). Comme le droit à une décision motivée participe de la nature formelle du droit d'être entendu (ATF 104 Ia 201 consid. 5g), ce moyen doit être examiné en premier lieu (ATF 124 I 49 consid. 1) et avec une pleine cognition (ATF 121 I 54 consid. 2a).
4.2 En l'espèce, la motivation du Juge cantonal ne consacre ni violation du droit d'être entendu ni déni de justice. Même si le juge précédent n'expose pas de manière très détaillée les raisons qui l'ont conduit à refuser de surseoir à l'exécution des mesures provisionnelles, objet de l'appel, il a indiqué qu'une réhabilitation du bâtiment était envisagée dans un avenir proche par les recourants eux-mêmes et que la poursuite de la dégradation dudit bâtiment pouvait présenter un danger pour l'immeuble voisin de sorte que sa démolition devait être entreprise dans le délai imparti par le premier juge. Aussi, on ne saurait prétendre qu'il n'a pas examiné si le défaut d'effet suspensif serait susceptible de porter un préjudice difficilement réparable aux recourants. Il ressort, par ailleurs, de leur argumentation fondée sur l'arbitraire que les recourants ont compris le sens et la portée de la décision déférée. Mal fondé, le recours doit donc être rejeté sur ce point.
5. Les recourants se plaignent ensuite de formalisme excessif en tant que le Juge cantonal a qualifié leur requête d'effet suspensif de non motivée. En l'occurrence, si le Juge précédent indique que la requête n'est pas motivée, il n'a pas considéré cet élément formel comme déterminant puisqu'il a procédé à la pesée des intérêts en présence pour finalement refuser l'octroi de l'effet suspensif. Il est donc entré en matière sur la requête et l'a rejetée pour d'autres motifs.
6. Les recourants invoquent une application arbitraire de l'art. 315 al. 5 CPC.
6.1 Selon la jurisprudence, une décision est arbitraire lorsqu'elle est manifestement insoutenable, méconnaît gravement une norme ou un principe juridique clair et indiscuté, ou heurte de manière choquante le sentiment de la justice et de l'équité; il ne suffit pas qu'une autre solution paraisse concevable, voire préférable; pour que cette décision soit annulée, encore faut-il qu'elle se révèle arbitraire non seulement dans ses motifs, mais aussi dans son résultat (ATF 137 I 1 consid. 2.4; 136 I 316 consid. 2.2.2 et les références citées).
6.2 L'appel n'a pas d'effet suspensif lorsqu'il a pour objet des décisions portant sur des mesures provisionnelles (art. 315 al. 4 let. b CPC). À teneur de l'art. 315 al. 5 CPC, l'exécution des mesures provisionnelles peut exceptionnellement être suspendue si la partie concernée risque de subir un préjudice difficilement réparable. En tant que les mesures prononcées en l'espèce ordonnent, à titre provisoire, la démolition de la toiture d'un bâtiment, la stabilisation de celui-ci et sa protection contre les intempéries, elles constituent des mesures provisionnelles au sens des art. 262 let. b et 315 al. 4 let. b et al. 5 CPC.
6.3 Le dommage difficilement réparable de l'art. 261 al. 1 let. b CPC est principalement de nature factuelle; il concerne tout préjudice, patrimonial ou immatériel, et peut même résulter du seul écoulement du temps pendant le procès (HOHL, Procédure civile, tome II, 2010, n. 1763). Il en va de même pour le dommage difficilement réparable de l'art. 315 al. 5 CPC. Il s'agit pour l'un comme pour l'autre d'une condition matérielle, respectivement de la protection juridique provisoire dans la première disposition et de la suspension de l'exécution de la mesure ordonnée dans la seconde. Le dommage est constitué, pour celui qui requiert les mesures provisionnelles, par le fait que, sans celles-ci, il serait lésé dans sa position juridique de fond et, pour celui qui recourt contre le prononcé de telles mesures, par les conséquences matérielles qu'elles engendrent (REETZ/HILBER, in Sutter-Somm/Hasenböhler/Leuenberger, Kommentar zur Schweizerischen Zivilprozessordnung, 2010, n° 69 ad art. 315 CPC; DONZALLAZ, La notion de "préjudice difficilement réparable" dans le CPC, in: Bernasconi et alii, Il Codice di diritto processuale civile svizzero, 2011, p. 191). Ces deux notions doivent en revanche être distinguées de celle de préjudice difficilement réparable, condition de recevabilité contre une décision ou une ordonnance d'instruction (art. 319 let. b ch. 2 CPC). Elles ne doivent pas être confondues non plus avec la notion de préjudice irréparable de l'art. 93 al. 1 let. a LTF, condition de recevabilité des recours au Tribunal fédéral contre les décisions préjudicielles ou incidentes (HOHL, op. cit., n. 1764; DONZALLAZ, op. cit., p. 191 s.; cf. également : arrêt 4P.155/1994 du 4 novembre 1994 consid. 2 publié in RSPI 1996 II, p. 241; concernant le manque de coordination terminologique entre les art. 92 s. LTF et l'art. 237 CPC, cf. TAPPY, in Bohnet/Haldy/Jeandin/Schweizer/Tappy, CPC, Code de procédure civile commenté, 2011, n° 5 ad art. 237 CPC).
Saisie d'une demande d'effet suspensif au sens de l'art. 315 al. 5 CPC, l'autorité cantonale d'appel doit ainsi procéder à une nouvelle pesée des intérêts entre les deux préjudices difficilement réparables, celui du demandeur à l'action si la mesure n'était pas exécutée immédiatement et celui qu'entraînerait pour le défendeur l'exécution de cette mesure (REETZ/HILBER, ibidem; DONZALLAZ, op. cit., p. 191; TREZZINI, in Cocchi/Trezzini/Bernasconi, Commentario al Codice di diritto processuale civile svizzero [CPC], 2011, p. 1385 s.).
6.4 Lorsque la décision de mesures provisionnelles, dont la suspension de l'exécution est requise, constitue une mesure d'exécution anticipée provisoire susceptible d'avoir un effet définitif - à savoir lorsque le litige n'a plus d'intérêt au-delà du prononcé de la mesure requise -, il y a lieu de tenir compte du fait que de telles mesures portent une atteinte particulièrement grave à la situation juridique de la partie citée (ATF 131 III 473 consid. 2.3). Celles-ci ne sont en effet admises que de façon restrictive et sont soumises à des exigences beaucoup plus élevées. Ces exigences portent aussi bien sur l'existence des faits pertinents que sur l'ensemble des conditions d'octroi des mesures en cause, en particulier sur l'appréciation de l'issue du litige sur le fond et des inconvénients respectifs pour le requérant et pour le requis, selon que la mesure soit ordonnée ou refusée. Dans de tels cas, la protection juridique provisoire ne doit ainsi être accordée que lorsque la demande apparaît fondée de manière relativement claire, au vu de l'état de fait rendu vraisemblable (ATF cité, consid. 3.2; HOHL, op. cit, n. 1844 ss; BOHNET, in Bohnet/Haldy/Jeandin/Schweizer/Tappy, CPC, Code de procédure civile commenté, 2011, n° 18 ad art. 261 CPC; TREZZINI, op. cit., p. 1159 s.).
Si l'on entend offrir une véritable voie de droit à la partie, contre qui une mesure d'exécution anticipée provisoire susceptible d'avoir un effet définitif a été prononcée, il convient alors de ne pas se montrer trop exigeant quant aux conditions d'octroi de la suspension de l'exécution de la mesure ordonnée durant la procédure d'appel. C'est à cette condition seulement que l'instance cantonale de recours pourra vérifier la mise en balance des intérêts contradictoires des parties effectuée par le premier juge et examiner, à son tour, si les conditions matérielles du prononcé de la mesure provisionnelle requise sont réunies. À défaut de suspension, l'intimé court en effet le risque d'être définitivement privé du contrôle de la décision sur mesures provisionnelles et, par suite, de tout intérêt à la procédure sur le fond. Aussi, la requête ne devrait être refusée que lorsque l'appel paraît d'emblée manifestement infondé ou irrecevable.
6.5 En l'espèce, la mesure ordonnée est une mesure d'exécution anticipée provisoire susceptible d'avoir un effet définitif puisque, une fois la toiture démontée et le bâtiment stabilisé et protégé contre les intempéries, le litige sur le fond ne conserve que peu, voire plus du tout d'intérêt pour les parties. Par conséquent, la cour cantonale aurait dû procéder à l'examen des chances de succès de l'appel et ne refuser la requête d'effet suspensif que si celles-ci devaient être manifestement niées. En l'occurrence, il ne ressort pas de la décision entreprise que l'autorité précédente aurait procédé à un tel examen et serait arrivée à cette conclusion.
Il s'ensuit que le Juge cantonal a manifestement violé l'art. 315 al. 5 CPC en refusant l'effet suspensif sans constater le défaut manifeste de chances de succès de l'appel. Le résultat, auquel il parvient et qui prive les recourants d'un véritable contrôle des mesures provisionnelles ordonnées, se révèle en outre arbitraire en l'espèce.
7. En définitive, le présent recours doit être admis et la décision attaquée réformée en ce sens que l'effet suspensif est accordé à l'appel que les recourants ont formé le 11 octobre 2011 devant le Tribunal cantonal du canton de Vaud. Les frais judiciaires, arrêtés à 2'000 fr., sont mis solidairement à la charge des intimés qui succombent (art. 66 al. 1 LTF). Les intimés verseront en outre aux recourants une indemnité de dépens à hauteur de 2'000 fr. (art. 68 al. 1 et 2 LTF).

rulings:
Par ces motifs, le Tribunal fédéral prononce:
1. Le recours est admis et la décision cantonale réformée en ce sens que l'effet suspensif est accordé à l'appel formé le 11 octobre 2011 devant le Tribunal cantonal du canton de Vaud.
2. Les frais judiciaires, arrêtés à 2'000 fr., sont mis solidairement à la charge des intimés.
3. Une indemnité de 2'000 fr., à payer aux recourants, créanciers solidaires, à titre de dépens, est mise solidairement à la charge des intimés.
4. Le présent arrêt est communiqué aux parties et au Juge délégué de la Cour d'appel civile du Tribunal cantonal du canton de Vaud.
Lausanne, le 30 mars 2012
Au nom de la IIe Cour de droit civil
du Tribunal fédéral suisse
La Présidente: Hohl
Le Greffier: Richard