Citation: 2C_1124/2012 E. 6

Nach dem Ausgeführten ist die Beschwerde im Sinne der Erwägungen gutzuheissen und die Sache an das Verwaltungsgericht des Kantons St. Gallen zurückzuweisen. Bei diesem Ergebnis sind für das bundesgerichtliche Verfahren keine Gerichtskosten zu erheben (Art. 66 Abs. 1 und Abs. 4 BGG). Der Kanton St. Gallen hat dem Rechtsvertreter des Beschwerdeführers eine Parteientschädigung auszurichten (Art. 68 Abs. 1 BGG). Das Gesuch des Beschwerdeführers um unentgeltliche Rechtspflege und Verbeiständung wird beim vorliegenden Verfahrensausgang gegenstandslos.