Sachverhalt: A. G._, geboren 1954, wurde per 1. März 1992 vom Kreisgericht zum neuen Amtsvorsteher des Betreibungs- und Konkursamtes A._ (nachfolgend: BKA) gewählt. Als Betreibungsbeamter war er mit einem Pensum von 75 % dem Kreisamt X._ und als Konkursbeamter mit einem Pensum von 25 % dem Bezirksamt Y._ unterstellt. Am 1. April 2009 trat L._, alleinerziehende Mutter einer 1995 geborenen Tochter, eine 50 %-Teilzeitstelle als Sachbearbeiterin/Verwaltungsangestellte im BKA an. Nachdem der Kreispräsident des Kreises X._ gegen Ende August 2010 Hinweise auf Überweisungen ab dem Gebührenkonto des BKA an das Betreibungsamt Z._ und das Bezirksgericht erhalten hatte, welche in keinem ersichtlichen Zusammenhang mit dem BKA standen, ergaben die unmittelbar anschliessenden Abklärungen, dass diese Buchungen zur Deckung von Gebühren- und Vorschussforderungen im Zusammenhang mit verschiedenen privaten Betreibungsverfahren von L._ gegen den Vater ihrer Tochter ausgelöst worden waren. A.a Mit Verfügung vom 6. September 2010, ersetzt durch Verfügung vom 7. September 2010, stellte der Kreispräsident namens des Kreisamtes X._ G._ eine fristlose Kündigung wegen krassen Vertrauensmissbrauchs in Aussicht und ordnete vorsorglich gleichzeitig die sofortige Freistellung von der Arbeitserfüllung sowie die Einstellung der Lohnzahlungen an. A.b Im Rahmen der Gewährung des rechtlichen Gehörs äusserte sich G._ am 4. Oktober 2010 zur drohenden Auflösung des Arbeitsverhältnisses. Das Kreisamt X._ verfügte daraufhin am 19. Oktober 2010 die fristlose Kündigung und hielt an der vorsorglichen Verfügung vom 7. September 2010 fest, wonach ab 8. September 2010 keine Lohnzahlungen mehr erfolgten. Die Verwaltungskommission des Bezirksgerichts Y._ schloss sich am 28. Oktober 2010 hinsichtlich der Tätigkeit des G._ als Konkursbeamter der am 19. Oktober 2010 verfügten fristlosen Kündigung an. B. Sowohl gegen die Verfügung vom 7. September 2010 als auch gegen diejenige vom 19. Oktober 2010 des Kreisamtes X._ sowie diejenige des Bezirksgerichts vom 28. Oktober 2010 liess G._ Beschwerde führen und gleichzeitig Klage auf Entschädigung wegen ungerechtfertigter fristloser Entlassung erheben. Das Verwaltungsgericht des Kantons Graubünden wies die Beschwerden und Klagen mit Entscheid vom 12. Juli 2011 ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt G._ Aufhebung des kantonalen Gerichtsentscheids und Rückweisung an die Vorinstanz zur Neubeurteilung beantragen. Eventuell sei der angefochtene Gerichtsentscheid aufzuheben und festzustellen, dass die Freistellung, die Einstellung der Lohnzahlung und die fristlose Kündigung rechtswidrig sind. Das Kreisamt X._ und das Bezirksamt Y._ seien zu verschiedenen - im Einzelnen konkret bestimmten - Entschädigungszahlungen zu verpflichten. 