Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}
2C_487/2012

Urteil vom 2. April 2013
II. öffentlich-rechtliche Abteilung

Besetzung
Bundesrichter Zünd, Präsident,
Bundesrichter Seiler,
Bundesrichter Donzallaz,
Bundesrichter Stadelmann,
Bundesrichter Kneubühler,
Gerichtsschreiber Egli.

Verfahrensbeteiligte
X.________,
Beschwerdeführer, vertreten durch
Rechtsanwalt Dr. Luzius Schmid,

gegen

Amt für Migration und Zivilrecht des Kantons Graubünden, Fremdenpolizei, Karlihof 4, 7000 Chur,
Departement für Justiz, Sicherheit und Gesundheit Graubünden, Hofgraben 5, 7001 Chur.

Gegenstand
Aufhebung der Ausweisung,

Beschwerde gegen das Urteil des
Verwaltungsgerichts des Kantons Graubünden,
1. Kammer, vom 6. März 2012.

Sachverhalt:

A.
Der italienische Staatsangehörige X.________ (geb. 1981) wurde in der Schweiz geboren und ist hier aufgewachsen. Im Jahr 2004 wurde er zu einer Freiheitsstrafe von 3 Jahren verurteilt und in der Folge für unbestimmte Zeit aus der Schweiz ausgewiesen. Nach der Entlassung aus dem Strafvollzug am 18. Mai 2007 verliess X.________ die Schweiz.

B.
Am 1. März 2011 beantragte X.________ beim Bundesamt für Migration (BFM) die Aufhebung der am 26. Juli 2005 auf unbestimmte Zeit angeordneten Ausweisung, die vom Verwaltungsgericht des Kantons Graubünden am 12. Mai 2006 bestätigt worden war. Das BFM leitete das Gesuch zuständigkeitshalber an das Amt für Migration und Zivilrecht des Kantons Graubünden weiter. Dieses nahm die Eingabe als Wiedererwägungsgesuch entgegen und trat mit Verfügung vom 8. Juli 2011 nicht darauf ein. Die dagegen erhobenen kantonalen Rechtsmittel blieben erfolglos.

C.
Vor Bundesgericht beantragt X.________, das Urteil des Verwaltungsgerichts des Kantons Graubünden vom 6. März 2012 aufzuheben und die auf unbestimmte Zeit angeordnete Ausweisung (Einreiseverbot) aufzuheben. Ferner sei ihm für das bundesgerichtliche Verfahren die unentgeltliche Rechtspflege zu gewähren.
Das Amt für Migration und Zivilrecht des Kantons Graubünden und das Departement für Justiz, Sicherheit und Gesundheit des Kantons Graubünden verzichteten auf eine Vernehmlassung. Das Verwaltungsgericht des Kantons Graubünden beantragt die Abweisung der Beschwerde. Die Eingabe des BFM erfolgte verspätet und ist daher nicht zu berücksichtigen.

Erwägungen:

1.
1.1 Angefochten ist ein letztinstanzlicher kantonaler Endentscheid über die Wiedererwägung einer gestützt auf Art. 10 Abs. 1 lit. a und b des Bundesgesetzes vom 26. März 1931 über Aufenthalt und Niederlassung der Ausländer (ANAG; BS 1 121) verfügten Ausweisung. Gegenstand des vorliegenden Verfahrens bildet nicht der rechtskräftige Ausweisungsentscheid als solcher, sondern die Frage, ob das Amt für Migration und Zivilrecht des Kantons Graubünden die gerichtlich bestätigte Ausweisung hätte in Wiedererwägung ziehen müssen. Der Beschwerdeführer rügt eine bundesrechtswidrige Anwendung der kantonalen Regeln zur Wiedererwägung, namentlich eine Verletzung seines grundrechtlichen Anspruchs auf Wiedererwägung der Ausweisung bei wesentlicher nachträglicher Änderung der Sach- oder Rechtslage (Art. 29
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV; vgl. BGE 127 I 133 E. 6 S. 137 f.; 124 II 1 E. 3a S. 6; Urteil 2C_114/2011 vom 26. August 2011 E. 2.2; je mit Hinweisen). Dagegen steht die Beschwerde in öffentlich-rechtlichen Angelegenheiten gemäss Art. 82 ff
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 82 Grundsatz - Das Bundesgericht beurteilt Beschwerden:
a  gegen Entscheide in Angelegenheiten des öffentlichen Rechts;
b  gegen kantonale Erlasse;
c  betreffend die politische Stimmberechtigung der Bürger und Bürgerinnen sowie betreffend Volkswahlen und -abstimmungen.
. BGG zur Verfügung (vgl. Urteile 2C_102/2009 vom 11. Juni 2009 E. 1.3; 2C_159/2007 vom 2. August 2007 E. 1.2).
1.2
1.2.1 Das Bundesgericht prüft von Amtes wegen die formellen Gültigkeitserfordernisse des vorinstanzlichen Verfahrens, insbesondere auch die Frage, ob das kantonale Gericht zu Recht auf die Beschwerde eingetreten ist (Urteil 9C_727/2010 vom 27. Januar 2012 E. 2, nicht publ. in: BGE 138 V 23; BGE 136 II 23 E. 3 S. 25; 136 V 7 E. 2 S. 9; 132 V 93 E. 1.2 S. 95). Nach der Rechtsprechung des Bundesgerichts kann indessen aus prozessökonomischen Gründen von der Aufhebung der angefochtenen Verfügung und der Überweisung an die zuständige Behörde abgesehen werden unter der Voraussetzung, dass einerseits die Unzuständigkeit nicht gerügt wird und anderseits aufgrund der gegebenen Aktenlage in der Sache entschieden werden kann (Urteil 9C_891/2010 vom 31. Dezember 2010 E. 2.2 mit Hinweisen).
1.2.2 Die funktionelle oder sachliche Unzuständigkeit einer Behörde kann einen Nichtigkeitsgrund für deren Entscheide darstellen (BGE 136 II 489 E. 3.3 S. 495 mit Hinweis). Vorausgesetzt ist aber, dass der Mangel besonders schwer und offensichtlich oder zumindest leicht erkennbar ist und die Rechtssicherheit durch die Annahme der Nichtigkeit nicht ernsthaft gefährdet wird (BGE 137 I 273 E. 3.1 S. 275; 136 II 489 E. 3.3 S. 495; 132 II 342 E. 2.1 S. 346).
1.2.3 Die Zuständigkeitsordnung richtet sich nach denjenigen Normen, die bei Eintritt der Rechtshängigkeit des Verfahrens in Kraft sind (vgl. Art. 126
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 126 Übergangsbestimmungen - 1 Auf Gesuche, die vor dem Inkrafttreten dieses Gesetzes eingereicht worden sind, bleibt das bisherige Recht anwendbar.
1    Auf Gesuche, die vor dem Inkrafttreten dieses Gesetzes eingereicht worden sind, bleibt das bisherige Recht anwendbar.
2    Das Verfahren richtet sich nach dem neuen Recht.
3    Die Fristen nach Artikel 47 Absatz 1 beginnen mit dem Inkrafttreten dieses Gesetzes, sofern vor diesem Zeitpunkt die Einreise erfolgt oder das Familienverhältnis entstanden ist.
4    Auf Widerhandlungen, die vor dem Inkrafttreten dieses Gesetzes begangen wurden, sind dessen Strafbestimmungen anzuwenden, sofern sie für den Täter milder sind.
5    Artikel 107 gilt nur für die nach dem 1. März 1999 abgeschlossenen Rückübernahme- und Transitabkommen.
6    Mit dem Inkrafttreten des Bundesgesetzes vom 20. Juni 2003468 über das Informationssystem für den Ausländer- und den Asylbereich werden die Artikel 108 und 109 aufgehoben.
AuG [SR 142.20]; MICHAEL DAUM, in: Auer/Müller/Schindler [Hrsg.], Kommentar zum Bundesgesetz über das Verwaltungsverfahren, 2008, N. 11 zu Art. 7
SR 172.021 Bundesgesetz vom 20. Dezember 1968 über das Verwaltungsverfahren (Verwaltungsverfahrensgesetz, VwVG) - Verwaltungsverfahrensgesetz
VwVG Art. 7
1    Die Behörde prüft ihre Zuständigkeit von Amtes wegen.
2    Die Begründung einer Zuständigkeit durch Einverständnis zwischen Behörde und Partei ist ausgeschlossen.
VwVG). Der Beschwerdeführer hat sein Gesuch am 1. März 2011 und damit nach Inkrafttreten des AuG am 1. Januar 2008 eingereicht. Die Zuständigkeit bestimmt sich daher nach diesem Gesetz. Gemäss Art. 67
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG ist das BFM für den Widerruf (polizeilicher) Einreiseverbote zuständig. Das gilt auch gegenüber einer altrechtlichen Ausweisung, soweit die vollständige oder vorübergehende Aufhebung der mit ihr einhergegangenen (fortdauernden) Fernhaltemassnahme beantragt wird (Urteil 2C_400/2011 vom 2. Dezember 2011 E. 4; vgl. ferner Urteile 2C_36/2009 vom 20. Oktober 2009 E. 3.4; 2C_793/2008 vom 27. März 2009 E. 3.2; 2C_473/2008 vom 17. November 2008 E. 2.3). Die kantonalen Behörden sind dagegen grundsätzlich für die Regelung des Aufenthalts zuständig (vgl. Art. 40 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 40 Bewilligungsbehörde und arbeitsmarktlicher Vorentscheid - 1 Die Bewilligungen nach den Artikeln 32-35 und 37-39 werden von den Kantonen erteilt. Vorbehalten bleibt die Zuständigkeit des Bundes im Rahmen von Begrenzungsmassnahmen (Art. 20) sowie für Abweichungen von den Zulassungsvoraussetzungen (Art. 30) und das Zustimmungsverfahren (Art. 99).
1    Die Bewilligungen nach den Artikeln 32-35 und 37-39 werden von den Kantonen erteilt. Vorbehalten bleibt die Zuständigkeit des Bundes im Rahmen von Begrenzungsmassnahmen (Art. 20) sowie für Abweichungen von den Zulassungsvoraussetzungen (Art. 30) und das Zustimmungsverfahren (Art. 99).
2    Besteht kein Anspruch auf die Ausübung einer Erwerbstätigkeit, so ist für die Zulassung zu einer Erwerbstätigkeit sowie den Stellenwechsel oder den Wechsel zu einer selbständigen Erwerbstätigkeit ein arbeitsmarktlicher Vorentscheid der zuständigen kantonalen Behörde erforderlich.
3    Stellt ein Kanton ein Gesuch um Erteilung einer Kurzaufenthalts- oder Aufenthaltsbewilligung im Rahmen der Höchstzahlen des Bundes, so erlässt das SEM den arbeitsmarktlichen Vorentscheid.
AuG; Art. 26
SR 142.203 Verordnung vom 22. Mai 2002 über den freien Personenverkehr zwischen der Schweiz und der Europäischen Union und deren Mitgliedstaaten, zwischen der Schweiz und dem Vereinigten Königreich sowie unter den Mitgliedstaaten der Europäischen Freihandelsassoziation (Verordnung über den freien Personenverkehr, VFP) - Verordnung über den freien Personenverkehr
VFP Art. 26 Zuständigkeit - Bewilligungen nach dieser Verordnung werden von den zuständigen kantonalen Behörden erteilt.
VEP [SR 142.203]).
1.2.4 Vorliegend beantragt der Beschwerdeführer, "die am 26. Juli 2005 auf unbestimmte Zeit angeordnete Ausweisung (Einreiseverbot) sei aufzuheben." Dazu führt er aus, es gehe um die Frage, ob das weitere Andauern der Ausweisung, die sich als Einreiseverbot auswirke, rechtmässig sei. Als italienischer Staatsangehöriger habe er gestützt auf Art. 2 Abs. 1 Anhang I des Abkommens vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (Freizügigkeitsabkommen, FZA; SR 0.142.112.681) das Recht, sich "nach Massgabe dieser Bestimmungen" in der Schweiz aufzuhalten und hier eine Erwerbstätigkeit auszuüben. Dieses Recht dürfe nur unter den Voraussetzungen des Art. 5
IR 0.142.112.681 Abkommen vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (mit Anhängen, Prot. und Schlussakte)
FZA Art. 5 Dienstleistungserbringer - (1) Unbeschadet besonderer Abkommen über die Erbringung von Dienstleistungen zwischen den Vertragsparteien (einschliesslich des Abkommens über das öffentliche Beschaffungswesen, sofern es die Erbringung von Dienstleistungen umfasst) wird einem Dienstleistungserbringer einschliesslich Gesellschaften gemäss Anhang I das Recht eingeräumt, Dienstleistungen im Hoheitsgebiet der anderen Vertragspartei zu erbringen, deren tatsächliche Dauer 90 Arbeitstage pro Kalenderjahr nicht überschreitet.
a  er gemäss Absatz 1 oder auf Grund eines in Absatz 1 genannten Abkommens zur Erbringung einer Dienstleistung berechtigt ist oder,
b  falls die Voraussetzungen unter Buchstabe a nicht erfüllt sind, ihm von den zuständigen Behörden der betreffenden Vertragspartei eine Erlaubnis zur Erbringung einer Dienstleistung erteilt wurde.
Anhang I FZA eingeschränkt werden. Da seine Anwesenheit in der Schweiz keine gegenwärtige und hinreichend schwere Gefahr mehr darstelle, sei das Einreiseverbot aufzuheben.
Der Beschwerdeführer hat sein Gesuch zunächst an das BFM gerichtet, das die Eingabe zuständigkeitshalber an das Amt für Migration und Zivilrecht des Kantons Graubünden weitergeleitet hat. Die kantonalen Behörden haben ihre Zuständigkeit ohne nähere Prüfung bejaht.
1.2.5 Der Beschwerdeführer geht davon aus, dass eine Beschränkung seines gesetzlichen Aufenthaltsrechts gemäss Art. 2
IR 0.142.112.681 Abkommen vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (mit Anhängen, Prot. und Schlussakte)
FZA Art. 2 Nichtdiskriminierung - Die Staatsangehörigen einer Vertragspartei, die sich rechtmässig im Hoheitsgebiet einer anderen Vertragspartei aufhalten, werden bei der Anwendung dieses Abkommens gemäss den Anhängen I, II und III nicht auf Grund ihrer Staatsangehörigkeit diskriminiert.
Anhang I FZA nicht (mehr) gerechtfertigt sei und beantragt daher die Aufhebung des Einreiseverbots. Zumindest implizit ersucht der Beschwerdeführer damit auch um eine Regelung seines Aufenthalts, wobei er nicht ausdrücklich zwischen der Aufhebung des Einreiseverbots und der Regelung des Aufenthalts unterscheidet. Diese für die Zuständigkeitsordnung bedeutsame Unterscheidung ist auch vorliegend zu treffen, da das Anmelde- und Bewilligungsverfahren gegenüber Freizügigkeitsberechtigten nicht grundsätzlich entfällt (vgl. dazu Art. 9 Abs. 1
SR 142.203 Verordnung vom 22. Mai 2002 über den freien Personenverkehr zwischen der Schweiz und der Europäischen Union und deren Mitgliedstaaten, zwischen der Schweiz und dem Vereinigten Königreich sowie unter den Mitgliedstaaten der Europäischen Freihandelsassoziation (Verordnung über den freien Personenverkehr, VFP) - Verordnung über den freien Personenverkehr
VFP Art. 9 Anmelde- und Bewilligungsverfahren - (Anhang I Art. 1 Abs. 1 und 27 Abs. 2 i. V. m. Art. 10 Abs. 2c und 4c Freizügigkeitsabkommen)
1    Für die Anmelde- und Bewilligungsverfahren gelten die Artikel 10-15 AIG sowie die Artikel 9, 10, 12, 13, 15 und 16 VZAE40.41
1bis    Bei einem Stellenantritt in der Schweiz bis zu drei Monaten innerhalb eines Kalenderjahres oder bei einer Dienstleistungserbringung durch eine selbstständige Dienstleistungserbringerin oder einen selbstständigen Dienstleistungserbringer bis zu 90 Arbeitstagen innerhalb eines Kalenderjahres gilt sinngemäss das Anmeldeverfahren (Meldepflicht, Verfahren, Angaben, Fristen) nach Artikel 6 des Bundesgesetzes vom 8. Oktober 199942 über die in die Schweiz entsandten Arbeitnehmerinnen und Arbeitnehmer und nach Artikel 6 der Verordnung vom 21. Mai 200343 über die in die Schweiz entsandten Arbeitnehmerinnen und Arbeitnehmer. Der Lohn muss nicht gemeldet werden. Bei einem Stellenantritt in der Schweiz bis zu drei Monaten innerhalb eines Kalenderjahres muss die Meldung spätestens am Tag vor Beginn der Tätigkeit erfolgen.44 45
1ter    Artikel 6 Absatz 4 des Bundesgesetzes vom 8. Oktober 1999 über die in die Schweiz entsandten Arbeitnehmerinnen und Arbeitnehmer gilt für die Weiterleitung der Meldung an die kantonale tripartite Kommission sowie gegebenenfalls an die durch den allgemein verbindlich erklärten Gesamtarbeitsvertrag eingesetzte paritätische Kommission (Art. 9 Abs. 1bis erster Satz VEP) sinngemäss.46
2    Für die Meldungen der Kantone und Gemeinden gilt Artikel 5 der ZEMIS-Verordnung vom 12. April 200647.48
3    Grenzgängerinnen und Grenzgänger haben einen Stellenwechsel bei der am Arbeitsort zuständigen Behörde zu melden. Die Meldung muss vor dem Stellenantritt erfolgen.49
4    Grenzgängerinnen und Grenzgänger, die sich während der Woche in der Schweiz aufhalten, haben sich bei der an ihrem Aufenthaltsort zuständigen Behörde anzumelden. Absatz 1 gilt sinngemäss.
VEP i.V.m. Art. 10 ff
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 10 Bewilligungspflicht bei Aufenthalt ohne Erwerbstätigkeit - 1 Ausländerinnen und Ausländer benötigen für einen Aufenthalt ohne Erwerbstätigkeit bis zu drei Monaten keine Bewilligung; enthält das Visum eine kürzere Aufenthaltsdauer, so gilt diese.
1    Ausländerinnen und Ausländer benötigen für einen Aufenthalt ohne Erwerbstätigkeit bis zu drei Monaten keine Bewilligung; enthält das Visum eine kürzere Aufenthaltsdauer, so gilt diese.
2    Wird ein längerer Aufenthalt ohne Erwerbstätigkeit beabsichtigt, so ist dafür eine Bewilligung erforderlich. Diese ist vor der Einreise in die Schweiz bei der am vorgesehenen Wohnort zuständigen Behörde zu beantragen. Artikel 17 Absatz 2 bleibt vorbehalten.
. AuG und Art. 9 ff
SR 142.201 Verordnung vom 24. Oktober 2007 über Zulassung, Aufenthalt und Erwerbstätigkeit (VZAE)
VZAE Art. 9 Aufenthalt ohne Anmeldung - (Art. 10 AIG)
1    Ausländerinnen und Ausländer ohne Erwerbstätigkeit in der Schweiz benötigen für einen Aufenthalt von bis zu drei Monaten innerhalb eines Zeitraums von sechs Monaten nach der Einreise keine Bewilligung, und sie müssen sich nicht anmelden (bewilligungsfreier Aufenthalt). Bei Bedarf muss die betroffene Person den Zeitpunkt der Einreise mit geeigneten Unterlagen nachweisen.
2    Die Einreisevoraussetzungen nach Artikel 5 AIG müssen während des gesamten bewilligungsfreien Aufenthalts erfüllt sein.
. VZAE [SR 142.201]; BGE 136 II 329 E. 2.2 S. 332 f.)
Ungeachtet der mit der Ausweisung angeordneten Fernhaltemassnahme waren die kantonalen Behörden zuständig zu prüfen, ob eine Einschränkung des gesetzlichen Aufenthaltsrechts des Beschwerdeführers (weiterhin) gerechtfertigt und die angeordnete Ausweisung gegebenenfalls in Wiedererwägung zu ziehen bzw. erneut eine Anwesenheitsbewilligung zu erteilen sei (vgl. E. 4.6). Weiter war die sachliche Unzuständigkeit der kantonalen Behörden zur Wiedererwägung des Einreiseverbots infolge der geänderten Zuständigkeitsordnung nicht geradezu offensichtlich oder leicht erkennbar und der angefochtene Entscheid daher nicht nichtig. Unter Berücksichtigung dieser Umstände wie der Tatsache, dass die Unzuständigkeit vom Beschwerdeführer nicht gerügt wurde und die Aktenlage ein Urteil in der Sache erlaubt, rechtfertigt es sich vorliegend nicht, den angefochtenen Entscheid mangels Zuständigkeit aufzuheben.

1.3 Nach dem Gesagten ist die Beschwerde in öffentlich-rechtlichen Angelegenheiten zulässig, und der Beschwerdeführer als direkter Adressat des angefochtenen Entscheids beschwerdebefugt (Art. 89 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 89 Beschwerderecht - 1 Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
1    Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
a  vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat;
b  durch den angefochtenen Entscheid oder Erlass besonders berührt ist; und
c  ein schutzwürdiges Interesse an dessen Aufhebung oder Änderung hat.
2    Zur Beschwerde sind ferner berechtigt:
a  die Bundeskanzlei, die Departemente des Bundes oder, soweit das Bundesrecht es vorsieht, die ihnen unterstellten Dienststellen, wenn der angefochtene Akt die Bundesgesetzgebung in ihrem Aufgabenbereich verletzen kann;
b  das zuständige Organ der Bundesversammlung auf dem Gebiet des Arbeitsverhältnisses des Bundespersonals;
c  Gemeinden und andere öffentlich-rechtliche Körperschaften, wenn sie die Verletzung von Garantien rügen, die ihnen die Kantons- oder Bundesverfassung gewährt;
d  Personen, Organisationen und Behörden, denen ein anderes Bundesgesetz dieses Recht einräumt.
3    In Stimmrechtssachen (Art. 82 Bst. c) steht das Beschwerderecht ausserdem jeder Person zu, die in der betreffenden Angelegenheit stimmberechtigt ist.
BGG). Auf die im Übrigen form- und fristgerecht eingereichte Beschwerde ist einzutreten.

2.
2.1 Die Vorinstanz hält fest, dass Entfernungs- und Fernhaltemassnahmen auch gegenüber EU/EFTA-Bürgern zulässig seien; dies insbesondere bei schwerwiegenden strafrechtlichen Verbrechen und Vergehen, namentlich bei Gewalt-, Sexual- und Drogendelikten. Die Behandlung des Wiedererwägungsgesuchs richte sich nach den Art. 24 f. des Gesetzes des Kantons Graubünden vom 31. August 2006 über die Verwaltungsrechtspflege (BR 370.100; nachfolgend: VRG). Gegenstand der erneuten Prüfung der Sache könne nur sein, ob sich die relevanten Verhältnisse im Zeitraum seit dem Erlass und dem Vollzug der Ausweisung (Mai 2007) dermassen geändert hätten, dass dem Beschwerdeführer die beantragte Einreise nur mehr erteilt werden müsse. Dagegen gehe es nicht an, die am 12. Mai 2006 gerichtlich bestätigte Ausweisung erneut zu überprüfen. Daher seien die Ausführungen des Beschwerdeführers zu den Umständen vor dem Vollzug der Ausweisung unbeachtlich. Unter Berücksichtigung der Verurteilung zu einer 3-jährigen Zuchthausstrafe wegen Gewalt- und Drogendelikten bestehe nach wie vor ein gewichtiges öffentliches Interesse an der Fernhaltung des Beschwerdeführers, zumal dieser auch keine engen familiären oder verwandtschaftlichen Beziehungen zur Schweiz aufweise. Die
frühere Verurteilung könne dem Beschwerdeführer jedoch nicht mehr allzu lange entgegengehalten werden. Dabei sei klar, dass auch eine auf unbestimmte Zeit angeordnete Ausweisung nicht für ewige Zeit gelte, sondern dass das Einreiseverbot bei veränderten Verhältnissen nach einem gewissen Zeitablauf aufgehoben werden könne. Den Behörden stehe aber ein gewisser Ermessensspielraum zu, der vorliegend nicht verletzt worden sei.

2.2 Der Beschwerdeführer rügt, dass der von der Vorinstanz geschützte erstinstanzliche Nichteintretensentscheid seinen verfassungsmässigen Anspruch (Art. 29
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV) auf Prüfung des Wiedererwägungsgesuchs anhand der heute ersichtlichen Sachumstände verletze. Es gehe nicht darum, die gerichtlich bestätigte Ausweisung und namentlich den darin festgestellten Sachverhalt erneut zu überprüfen, sondern den gegenwärtigen Sachverhalt zu beurteilen. Dabei seien jedoch auch die Umstände zu berücksichtigen, wie sie zum Zeitpunkt der Ausweisung vorgelegen hätten. Ferner verstosse die verweigerte Überprüfung der auf unbestimmte Zeit angeordneten Ausweisung gegen das FZA. Der Beschwerdeführer stelle keine gegenwärtige und hinreichend schwere, das Grundinteresse der Gesellschaft berührende Gefahr für die öffentliche Ordnung dar, sodass die auf unbestimmte Zeit angeordnete Ausweisung vor Art. 5
IR 0.142.112.681 Abkommen vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (mit Anhängen, Prot. und Schlussakte)
FZA Art. 5 Dienstleistungserbringer - (1) Unbeschadet besonderer Abkommen über die Erbringung von Dienstleistungen zwischen den Vertragsparteien (einschliesslich des Abkommens über das öffentliche Beschaffungswesen, sofern es die Erbringung von Dienstleistungen umfasst) wird einem Dienstleistungserbringer einschliesslich Gesellschaften gemäss Anhang I das Recht eingeräumt, Dienstleistungen im Hoheitsgebiet der anderen Vertragspartei zu erbringen, deren tatsächliche Dauer 90 Arbeitstage pro Kalenderjahr nicht überschreitet.
a  er gemäss Absatz 1 oder auf Grund eines in Absatz 1 genannten Abkommens zur Erbringung einer Dienstleistung berechtigt ist oder,
b  falls die Voraussetzungen unter Buchstabe a nicht erfüllt sind, ihm von den zuständigen Behörden der betreffenden Vertragspartei eine Erlaubnis zur Erbringung einer Dienstleistung erteilt wurde.
Anhang I FZA nicht (mehr) standhalte. Zugleich sei Art. 96
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 96 Ermessensausübung - 1 Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.299
1    Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.299
2    Ist eine Massnahme begründet, aber den Umständen nicht angemessen, so kann die betroffene Person unter Androhung dieser Massnahme verwarnt werden.
AuG verletzt, da die persönlichen Verhältnisse des Beschwerdeführers nicht genügend berücksichtigt worden seien. So könne von irgendwelchen Elementen, die auf eine Rückfallgefahr hinwiesen, keine Rede mehr sein. Das Fehlen einer Zeitbestimmung für das Einreiseverbot sei ohnehin eine unverhältnismässige
Massnahme.

3.
3.1 Streitpunkt des vorliegenden Verfahren ist, dass die Vorinstanz auf die (Sach-)Umstände "seit dem Erlass und dem Vollzug der Ausweisung (Mai 2007)" abstellt und nicht eine umfassende Prüfung der Fernhaltemassnahme anhand der gegenwärtigen Sach- und Rechtslage vornimmt. Zu beurteilen ist, ob diese eingeschränkte Prüfung rechtmässig ist oder ob darin eine unzulässige Kognitionsbeschränkung und damit eine formelle Rechtsverweigerung liegt (Art. 29
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV; Urteil 2C_32/2010, 2C_328/2010 vom 19. Mai 2011 E. 2.3, nicht publ. in: BGE 137 I 247; GEROLD STEINMANN, St. Galler Kommentar BV, 2. Aufl. 2008, N. 17 zu Art. 29
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV, mit Hinweisen).
Die Streitfrage richtet sich vorliegend danach, ob ein ausreichender und zulässiger Grund vorliegt, um auf die gerichtlich bestätigte Ausweisung zurückzukommen und diese anhand der gegenwärtigen Sach- und Rechtslage neu zu prüfen (vgl. BGE 135 V 201 E. 6.2-6.4 S. 208 ff. mit weiteren Hinweisen; TSCHANNEN/ZIMMERLI/MÜLLER, Allgemeines Verwaltungsrecht, 3. Aufl. 2009, § 31 N. 19 ff.).

3.2 Ob ein Rückkommensgrund vorliegt, bestimmt sich primär nach dem Gesetzesrecht - sei es nach dem Sachgesetz oder dem (kantonalen) Verfahrenserlass. Vorliegend enthalten die Art. 24 f. VRG eine Regelung der Wiedererwägung, behalten dabei aber ausdrücklich spezialgesetzliche Widerrufsregelungen vor (Art. 25 Abs. 3 VRG), was sich mit Blick auf eidgenössische Erlasse bereits aus dem Vorrang des Bundesrechts (Art. 49 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 49 Vorrang und Einhaltung des Bundesrechts - 1 Bundesrecht geht entgegenstehendem kantonalem Recht vor.
1    Bundesrecht geht entgegenstehendem kantonalem Recht vor.
2    Der Bund wacht über die Einhaltung des Bundesrechts durch die Kantone.
BV) ergibt. Als sachgesetzliche Regelung sind das vom Beschwerdeführer angerufene FZA und die Regelung im AuG näher zu prüfen (vgl. E. 4).

3.3 Subsidiär im Sinne einer verfahrensrechtlichen Minimalgarantie folgt aus Art. 29 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
BV ein Anspruch auf Wiedererwägung (vgl. oben E. 1.1; dazu BGE 136 II 177 E. 2.1 S. 181; Urteil 2C_114/2011 vom 26. August 2011 E. 2.2; je mit Hinweisen). Er greift gegenüber gerichtlich bestätigten Verwaltungsakten namentlich dann, wenn es darum geht, einen zeitlich offenen Dauersachverhalt der im Laufe der Zeit geänderten Sach- und Rechtslage anzupassen (BGE 97 I 748 E. 4b S. 752 f.; Urteile 2C_274/2009 vom 28. Oktober 2009 E. 1.3; 8C_264/2009 vom 19. Mai 2009 E. 3.2; 1P.563/2002 vom 18. Dezember 2002 E. 2; HÄFELIN/MÜLLER/UHLMANN, Allgemeines Verwaltungsrecht, 6. Aufl. 2010, N. 1833). So trägt dieses Verfahrensgrundrecht bei Fehlen einer gesetzlichen Regelung dazu bei, das Verwaltungsrecht auch in zeitlicher Hinsicht zu verwirklichen und zu vermeiden, dass ein verfügungsweise geregeltes Rechtsverhältnis im Laufe der Zeit nicht mehr durch eine gesetzliche Grundlage gedeckt ist (vgl. BGE 97 I 748 E. 4b S. 752 f.; TSCHANNEN/ZIMMERLI/MÜLLER, a.a.O., § 31 N. 28).

4.
4.1 Art. 11 Abs. 4
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
ANAG enthielt eine spezialgesetzliche Grundlage für die Wiedererwägung einer Ausweisung. Die Ausweisung konnte nach dem Gesetzeswortlaut "in Ausnahmefällen vorübergehend eingestellt oder ganz aufgehoben werden". Diese Bestimmung ist per 31. Dezember 2007 ausser Kraft getreten (Ziff. I Anhang 2 AuG) und kann daher vorliegend keine gesetzliche Grundlage für eine Wiedererwägung sein (vgl. Art. 126
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 126 Übergangsbestimmungen - 1 Auf Gesuche, die vor dem Inkrafttreten dieses Gesetzes eingereicht worden sind, bleibt das bisherige Recht anwendbar.
1    Auf Gesuche, die vor dem Inkrafttreten dieses Gesetzes eingereicht worden sind, bleibt das bisherige Recht anwendbar.
2    Das Verfahren richtet sich nach dem neuen Recht.
3    Die Fristen nach Artikel 47 Absatz 1 beginnen mit dem Inkrafttreten dieses Gesetzes, sofern vor diesem Zeitpunkt die Einreise erfolgt oder das Familienverhältnis entstanden ist.
4    Auf Widerhandlungen, die vor dem Inkrafttreten dieses Gesetzes begangen wurden, sind dessen Strafbestimmungen anzuwenden, sofern sie für den Täter milder sind.
5    Artikel 107 gilt nur für die nach dem 1. März 1999 abgeschlossenen Rückübernahme- und Transitabkommen.
6    Mit dem Inkrafttreten des Bundesgesetzes vom 20. Juni 2003468 über das Informationssystem für den Ausländer- und den Asylbereich werden die Artikel 108 und 109 aufgehoben.
AuG). Dies entspricht dem auf dem Legalitätsprinzip fussenden Grundsatz, dass Rechtssätze für die zur Zeit ihrer Geltung sich ereignenden Sachverhalte wirken (ALFRED KÖLZ, Intertemporales Verwaltungsrecht, ZSR 102/1983 II S. 101 ff., S. 160).

4.2 Die Beurteilung, ob ein zulässiger spezialgesetzlicher Rückkommensgrund vorliegt, richtet sich daher nach dem am 1. Januar 2008 in Kraft getretenen AuG. Das Institut der Ausweisung (Art. 10 f
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 126 Übergangsbestimmungen - 1 Auf Gesuche, die vor dem Inkrafttreten dieses Gesetzes eingereicht worden sind, bleibt das bisherige Recht anwendbar.
1    Auf Gesuche, die vor dem Inkrafttreten dieses Gesetzes eingereicht worden sind, bleibt das bisherige Recht anwendbar.
2    Das Verfahren richtet sich nach dem neuen Recht.
3    Die Fristen nach Artikel 47 Absatz 1 beginnen mit dem Inkrafttreten dieses Gesetzes, sofern vor diesem Zeitpunkt die Einreise erfolgt oder das Familienverhältnis entstanden ist.
4    Auf Widerhandlungen, die vor dem Inkrafttreten dieses Gesetzes begangen wurden, sind dessen Strafbestimmungen anzuwenden, sofern sie für den Täter milder sind.
5    Artikel 107 gilt nur für die nach dem 1. März 1999 abgeschlossenen Rückübernahme- und Transitabkommen.
6    Mit dem Inkrafttreten des Bundesgesetzes vom 20. Juni 2003468 über das Informationssystem für den Ausländer- und den Asylbereich werden die Artikel 108 und 109 aufgehoben.
. ANAG) ist dem AuG nicht bekannt. Die Ausweisung ordnete in einem einheitlichen Rechtsverhältnis ein Bündel verwaltungsrechtlicher Pflichten, die nach heutigem Recht getrennt zu betrachten sind und Gegenstand eigenständiger Verfügungen bilden können (vgl. Botschaft vom 8. März 2002 zum AuG, BBl 2002 3709, 3809 f. zu Art. 62 E-AuG): der Widerruf der (Niederlassungs-)Bewilligung (Art. 63
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014119 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.121
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.122
AuG), die Wegweisung aus der Schweiz (Art. 64
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 64 Wegweisungsverfügung - 1 Die zuständigen Behörden erlassen eine ordentliche Wegweisungsverfügung, wenn:
1    Die zuständigen Behörden erlassen eine ordentliche Wegweisungsverfügung, wenn:
a  eine Ausländerin oder ein Ausländer eine erforderliche Bewilligung nicht besitzt;
b  eine Ausländerin oder ein Ausländer die Einreisevoraussetzungen (Art. 5) nicht oder nicht mehr erfüllt;
c  einer Ausländerin oder einem Ausländer eine Bewilligung verweigert oder nach bewilligtem Aufenthalt widerrufen oder nicht verlängert wird.
2    Verfügen die Ausländerinnen und Ausländer, die sich illegal in der Schweiz aufhalten, über einen gültigen Aufenthaltstitel eines anderen Staates, der durch eines der Schengen-Assoziierungsabkommen124 gebunden ist (Schengen-Staat), so sind sie formlos aufzufordern, sich unverzüglich in diesen Staat zu begeben. Kommen sie dieser Aufforderung nicht nach, so ist eine Verfügung nach Absatz 1 zu erlassen. Ist die sofortige Ausreise aus Gründen der öffentlichen Sicherheit und Ordnung oder der inneren oder äusseren Sicherheit angezeigt, so ist ohne vorgängige Aufforderung eine Verfügung zu erlassen.
3    Eine Beschwerde gegen Verfügungen nach Absatz 1 Buchstaben a und b ist innerhalb von fünf Arbeitstagen nach deren Eröffnung einzureichen. Die Beschwerde hat keine aufschiebende Wirkung. Die Beschwerdeinstanz entscheidet innerhalb von zehn Tagen über deren Wiederherstellung.
4    Die zuständigen kantonalen Behörden bestimmen für unbegleitete minderjährige Ausländerinnen und Ausländer unverzüglich eine Vertrauensperson, die deren Interessen während des Wegweisungsverfahrens wahrnimmt.
5    Der Bundesrat bestimmt die Rolle, die Zuständigkeiten und die Aufgaben der Vertrauensperson gemäss Absatz 4.125
AuG) und das Einreiseverbot (Art. 67
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG).
Art. 67 Abs. 5
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG regelt die Wiedererwägung des Einreiseverbots ausdrücklich und sieht vor, dass die verfügende Behörde "aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot vollständig oder vorübergehend aufheben" kann. Die sich daraus ergebenden Grundsätze sind auch bei der allfälligen Neuregelung des Aufenthalts zu beachten (vgl. E. 4.6).

4.3 Der Gesetzgeber wählte in Art. 67 Abs. 5
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG bewusst eine offene Formulierung, um das nationale Recht auf die im übergeordneten Recht geregelten Rückkommensgründe abzustimmen (vgl. Art. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 2 Geltungsbereich - 1 Dieses Gesetz gilt für Ausländerinnen und Ausländer, soweit keine anderen Bestimmungen des Bundesrechts oder von der Schweiz abgeschlossene völkerrechtliche Verträge zur Anwendung kommen.
1    Dieses Gesetz gilt für Ausländerinnen und Ausländer, soweit keine anderen Bestimmungen des Bundesrechts oder von der Schweiz abgeschlossene völkerrechtliche Verträge zur Anwendung kommen.
2    Für Staatsangehörige der Mitgliedstaaten der Europäischen Gemeinschaft (EG), ihre Familienangehörigen sowie für in die Schweiz entsandte Arbeitnehmerinnen und Arbeitnehmer von Arbeitgebern, die in einem dieser Staaten ihren Wohnsitz oder Sitz haben, gilt dieses Gesetz nur so weit, als das Abkommen vom 21. Juni 19994 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit keine abweichenden Bestimmungen enthält oder dieses Gesetz günstigere Bestimmungen vorsieht.
3    Für Staatsangehörige der Mitgliedstaaten der Europäischen Freihandelsassoziation (EFTA), ihre Familienangehörigen und für in die Schweiz entsandte Arbeitnehmerinnen und Arbeitnehmer von Arbeitgebern, die in einem dieser Staaten ihren Wohnsitz oder Sitz haben, gilt dieses Gesetz nur so weit, als das Abkommen zur Änderung des Übereinkommens zur Errichtung der Europäischen Freihandelsassoziation vom 21. Juni 20015 keine abweichenden Bestimmungen enthält oder dieses Gesetz günstigere Bestimmungen vorsieht.
4    Die Bestimmungen über das Visumverfahren und über die Ein- und Ausreise gelten nur, sofern die Schengen-Assoziierungsabkommen keine abweichenden Bestimmungen enthalten.6
5    Die Schengen-Assoziierungsabkommen sind in Anhang 1 Ziffer 1 aufgeführt.7
AuG; Botschaft vom 18. November 2009 zur Weiterentwicklung des Schengen-Besitzstands, BBl 2009 8881, 8896 f. zu Art. 67 Abs. 5 E
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
-AuG). So enthält namentlich die für die Schweiz im Rahmen des Schengen-Besitzstands relevante sog. "Rückführungsrichtlinie" (Richtlinie 2008/115/EG des Europäischen Parlaments und des Rates vom 16. Dezember 2008 über gemeinsame Normen und Verfahren in den Mitgliedstaaten zur Rückführung illegal aufhältiger Drittstaatsangehöriger, ABl. L 348 vom 24. Dezember 2008 S. 98) in ihrem Art. 11 Abs. 3 eine gesetzliche Ordnung der Rückkommensgründe. Auf den Beschwerdeführer als EU-Bürger ist die "Rückführungsrichtlinie" allerdings nicht anwendbar (Art. 3 Ziff. 1 der Richtlinie 2008/115/EG).
4.4
4.4.1 Zu prüfen bleibt, ob sich aus dem FZA eine Pflicht zur Wiedererwägung ergibt. Eine Fernhaltemassnahme schränkt das in Art. 3
IR 0.142.112.681 Abkommen vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (mit Anhängen, Prot. und Schlussakte)
FZA Art. 3 Einreiserecht - Den Staatsangehörigen einer Vertragspartei wird das Recht auf Einreise in das Hoheitsgebiet der anderen Vertragspartei gemäss den in Anhang I festgelegten Bestimmungen eingeräumt.
FZA und Art. 1
IR 0.142.112.681 Abkommen vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (mit Anhängen, Prot. und Schlussakte)
FZA Art. 1 Ziel - Ziel dieses Abkommens zu Gunsten der Staatsangehörigen der Mitgliedstaaten der Europäischen Gemeinschaft und der Schweiz ist Folgendes:
a  Einräumung eines Rechts auf Einreise, Aufenthalt, Zugang zu einer unselbstständigen Erwerbstätigkeit und Niederlassung als Selbstständiger sowie des Rechts auf Verbleib im Hoheitsgebiet der Vertragsparteien;
b  Erleichterung der Erbringung von Dienstleistungen im Hoheitsgebiet der Vertragsparteien, insbesondere Liberalisierung kurzzeitiger Dienstleistungen;
c  Einräumung eines Rechts auf Einreise und Aufenthalt im Hoheitsgebiet der Vertragsparteien für Personen, die im Aufnahmestaat keine Erwerbstätigkeit ausüben;
d  Einräumung der gleichen Lebens-, Beschäftigungs- und Arbeitsbedingungen wie für Inländer.
Anhang I FZA geregelte Einreiserecht ein. Es handelt sich beim Einreiserecht um das einfachste und grundlegendste der mit der Freizügigkeit verbundenen Rechte, da die Einreise Voraussetzung jeglichen Aufenthalts in der Schweiz ist (BGE 134 II 25 E. 5 S. 31; Urteil 2C_1045/2011 vom 18. April 2012 E. 2.4). Einschränkungen unterliegen den Voraussetzungen des Art. 5
IR 0.142.112.681 Abkommen vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (mit Anhängen, Prot. und Schlussakte)
FZA Art. 5 Dienstleistungserbringer - (1) Unbeschadet besonderer Abkommen über die Erbringung von Dienstleistungen zwischen den Vertragsparteien (einschliesslich des Abkommens über das öffentliche Beschaffungswesen, sofern es die Erbringung von Dienstleistungen umfasst) wird einem Dienstleistungserbringer einschliesslich Gesellschaften gemäss Anhang I das Recht eingeräumt, Dienstleistungen im Hoheitsgebiet der anderen Vertragspartei zu erbringen, deren tatsächliche Dauer 90 Arbeitstage pro Kalenderjahr nicht überschreitet.
a  er gemäss Absatz 1 oder auf Grund eines in Absatz 1 genannten Abkommens zur Erbringung einer Dienstleistung berechtigt ist oder,
b  falls die Voraussetzungen unter Buchstabe a nicht erfüllt sind, ihm von den zuständigen Behörden der betreffenden Vertragspartei eine Erlaubnis zur Erbringung einer Dienstleistung erteilt wurde.
Anhang I FZA. So rechtfertigt etwa eine frühere strafrechtliche Verurteilung eine Einschränkung der mit der Freizügigkeit gewährten Rechte nur insoweit, als die der Verurteilung zugrunde liegenden Umstände ein persönliches Verhalten erkennen lassen, das eine gegenwärtige Gefährdung der öffentlichen Ordnung darstellt (Art. 5 Abs. 2
IR 0.142.112.681 Abkommen vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (mit Anhängen, Prot. und Schlussakte)
FZA Art. 5 Dienstleistungserbringer - (1) Unbeschadet besonderer Abkommen über die Erbringung von Dienstleistungen zwischen den Vertragsparteien (einschliesslich des Abkommens über das öffentliche Beschaffungswesen, sofern es die Erbringung von Dienstleistungen umfasst) wird einem Dienstleistungserbringer einschliesslich Gesellschaften gemäss Anhang I das Recht eingeräumt, Dienstleistungen im Hoheitsgebiet der anderen Vertragspartei zu erbringen, deren tatsächliche Dauer 90 Arbeitstage pro Kalenderjahr nicht überschreitet.
a  er gemäss Absatz 1 oder auf Grund eines in Absatz 1 genannten Abkommens zur Erbringung einer Dienstleistung berechtigt ist oder,
b  falls die Voraussetzungen unter Buchstabe a nicht erfüllt sind, ihm von den zuständigen Behörden der betreffenden Vertragspartei eine Erlaubnis zur Erbringung einer Dienstleistung erteilt wurde.
Anhang I FZA i.V.m. Art. 3 Abs. 2 der Richtlinie 64/221/EWG des Rates der Europäischen Wirtschaftsgemeinschaft vom 25. Februar 1964 zur Koordinierung der Sondervorschriften für die Einreise und den Aufenthalt von Ausländern, soweit sie aus Gründen der öffentlichen Ordnung, Sicherheit oder Gesundheit gerechtfertigt sind, ABl. Nr. 56, S. 850; Urteil des EuGH vom 27. Oktober 1977 C-30/77 Bouchereau, Slg.
1977 S. 1999 Randnrn. 27 ff.; vgl. auch BGE 137 II 233 E. 5.3.3 S. 239 f. mit Hinweisen).
Nach der Rechtsprechung des EuGH zur Auslegung der Richtlinie 64/221/EWG stellen Entfernungs- und Fernhaltemassnahmen Ausnahmen vom Grundprinzip der Freizügigkeit dar und können daher nicht auf unbegrenzte Zeit gelten. Diese Rechtsprechung ist von der Schweiz nach Massgabe von Art. 16 Abs. 2
IR 0.142.112.681 Abkommen vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (mit Anhängen, Prot. und Schlussakte)
FZA Art. 16 Bezugnahme auf das Gemeinschaftsrecht - (1) Zur Erreichung der Ziele dieses Abkommens treffen die Vertragsparteien alle erforderlichen Massnahmen, damit in ihren Beziehungen gleichwertige Rechte und Pflichten wie in den Rechtsakten der Europäischen Gemeinschaft, auf die Bezug genommen wird, Anwendung finden.
FZA zu beachten. Aus ihr ergibt sich, dass Freizügigkeitsberechtigte nach Ablauf einer "angemessenen Frist" Anspruch auf eine Neubeurteilung der Fernhaltemassnahme nach Massgabe der aktuellen Sachlage haben (Urteil des EuGH vom 17. Juni 1997 C-65/95 und C-111/95 Shingara und Radiom, Slg. 1997 I-3343 Randnrn. 38 ff.; Urteil des EuGH vom 18. Mai 1982 C-115/81 und 116/81 Adoui und Cornuaille, Slg. 1982 S. 1665 Randnr. 12; ALI KIZILDAG, Les mesures restrictives justifiées par l'ordre public en droit communautaire et en droit suisse, RDAF 2004 I S. 469 ff., S. 481 Rz. 34). Dabei ist aufgrund der gegenwärtigen Umstände neu und umfassend zu prüfen, ob (weiterhin) eine gegenwärtige Gefährdung der öffentlichen Ordnung (Art. 5 Abs. 2
IR 0.142.112.681 Abkommen vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (mit Anhängen, Prot. und Schlussakte)
FZA Art. 5 Dienstleistungserbringer - (1) Unbeschadet besonderer Abkommen über die Erbringung von Dienstleistungen zwischen den Vertragsparteien (einschliesslich des Abkommens über das öffentliche Beschaffungswesen, sofern es die Erbringung von Dienstleistungen umfasst) wird einem Dienstleistungserbringer einschliesslich Gesellschaften gemäss Anhang I das Recht eingeräumt, Dienstleistungen im Hoheitsgebiet der anderen Vertragspartei zu erbringen, deren tatsächliche Dauer 90 Arbeitstage pro Kalenderjahr nicht überschreitet.
a  er gemäss Absatz 1 oder auf Grund eines in Absatz 1 genannten Abkommens zur Erbringung einer Dienstleistung berechtigt ist oder,
b  falls die Voraussetzungen unter Buchstabe a nicht erfüllt sind, ihm von den zuständigen Behörden der betreffenden Vertragspartei eine Erlaubnis zur Erbringung einer Dienstleistung erteilt wurde.
Anhang I FZA i.V.m. Art. 3 Abs. 2 der Richtlinie 64/221/EWG) vorliegt.
4.4.2 Wie die Frist konkret zu bemessen ist, lässt sich der EuGH-Rechtsprechung nicht entnehmen. Im Unionsrecht ist die Frist mit Erlass der sog. "Unionsbürgerrichtlinie" konkretisiert worden (Richtlinie 2004/38/EG des Europäischen Parlaments und des Rates vom 29. April 2004 über das Recht der Unionsbürger und ihrer Familienangehörigen, sich im Hoheitsgebiet der Mitgliedstaaten frei zu bewegen und aufzuhalten, ABl. L 158 vom 30. April 2004 S. 77, berichtigt gemäss ABl. L 229 vom 29. Juni 2004 S. 35, geändert gemäss ABl. L 141 vom 27. Mai 2011 S. 1; Vorschlag der Kommission der Europäischen Gemeinschaften vom 23. Mai 2001 für eine Richtlinie des Europäischen Parlaments und des Rates über das Recht der Unionsbürger und ihrer Familienangehörigen, sich im Hoheitsgebiet der Mitgliedstaaten frei zu bewegen und aufzuhalten, COM (2001) 257, Ziff. 1-3 zu Art. 30 E-"Unionsbürgerrichtlinie"). In Art. 32 Abs. 1 der Richtlinie 2004/38/EG ist der Anspruch auf periodische Prüfung ausdrücklich verankert: "Personen, gegen die aus Gründen der öffentlichen Ordnung oder Sicherheit ein Aufenthaltsverbot verhängt worden ist, können nach einem entsprechend den Umständen angemessenen Zeitraum, in jedem Fall aber drei Jahre nach Vollstreckung des nach dem
Gemeinschaftsrecht ordnungsgemäss erlassenen endgültigen Aufenthaltsverbots einen Antrag auf Aufhebung des Aufenthaltsverbots unter Hinweis darauf einreichen, dass eine materielle Änderung der Umstände eingetreten ist, die das Aufenthaltsverbot gerechtfertigt haben."
4.4.3 Die "Unionsbürgerrichtlinie" ist für die Schweiz nicht direkt verbindlich (Urteil 2C_213/2012 vom 13. März 2012 E. 2.2.1). Ihre Regeln können daher für die Schweiz nur insofern massgebend sein, als sie dem Sinn und Geist des Freizügigkeitsabkommens entsprechen und diesem zugrunde liegen (BGE 136 II 65 E. 4.2 S. 74, 120 E. 3.3.1 S. 126 f., 177 E. 3.2.1 S. 184). Es darf sich mit anderen Worten nicht um einen neuen, an die EU-Bürgerschaft anknüpfenden weiterführenden Aspekt der Personenfreizügigkeit innerhalb der Union handeln (BGE 136 II 177 E. 3.2.1 S. 184). Die in Art. 32 Abs. 1 der Richtlinie 2004/38/EG enthaltene Verpflichtung der Mitgliedstaaten, ein Einreiseverbot ungeachtet seiner Rechtskraft drei Jahre nach Vollstreckung auf Gesuch hin zu überprüfen, berücksichtigt namentlich die hohe Bedeutung, die das Primärrecht dem Unionsbürgerstatus beimisst (vgl. Urteil des EuGH vom 4. Oktober 2012 C-249/11 Byankov, Randnrn. 80 f.). Insofern kann die in der "Unionsbürgerrichtlinie" konkretisierte Frist nicht ohne Weiteres auf das Freizügigkeitsabkommen übertragen werden.
4.5
4.5.1 Das Schweizer Recht enthält zur Fristbestimmung keine ausdrückliche Regelung, wobei aber zu berücksichtigen ist, dass ein Einreiseverbot gemäss Art. 67 Abs. 3
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG auf höchstens fünf Jahre verfügt wird und diese Maximaldauer nur überschritten werden darf, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt (Art. 67 Abs. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
und 3
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG). Diese Regelung ist der "Rückführungsrichtlinie" entnommen (vgl. Art. 11 Abs. 2 der Richtlinie 2008/115/EG; BBl 2009 8881, 8896 zu Art. 67 Abs. 3 E
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
-AuG), wird durch Art. 67
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG aber grundsätzlich auf sämtliche ausländische Personen - auch Freizügigkeitsberechtigte - anwendbar (vgl. Art. 2 Abs. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 2 Geltungsbereich - 1 Dieses Gesetz gilt für Ausländerinnen und Ausländer, soweit keine anderen Bestimmungen des Bundesrechts oder von der Schweiz abgeschlossene völkerrechtliche Verträge zur Anwendung kommen.
1    Dieses Gesetz gilt für Ausländerinnen und Ausländer, soweit keine anderen Bestimmungen des Bundesrechts oder von der Schweiz abgeschlossene völkerrechtliche Verträge zur Anwendung kommen.
2    Für Staatsangehörige der Mitgliedstaaten der Europäischen Gemeinschaft (EG), ihre Familienangehörigen sowie für in die Schweiz entsandte Arbeitnehmerinnen und Arbeitnehmer von Arbeitgebern, die in einem dieser Staaten ihren Wohnsitz oder Sitz haben, gilt dieses Gesetz nur so weit, als das Abkommen vom 21. Juni 19994 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit keine abweichenden Bestimmungen enthält oder dieses Gesetz günstigere Bestimmungen vorsieht.
3    Für Staatsangehörige der Mitgliedstaaten der Europäischen Freihandelsassoziation (EFTA), ihre Familienangehörigen und für in die Schweiz entsandte Arbeitnehmerinnen und Arbeitnehmer von Arbeitgebern, die in einem dieser Staaten ihren Wohnsitz oder Sitz haben, gilt dieses Gesetz nur so weit, als das Abkommen zur Änderung des Übereinkommens zur Errichtung der Europäischen Freihandelsassoziation vom 21. Juni 20015 keine abweichenden Bestimmungen enthält oder dieses Gesetz günstigere Bestimmungen vorsieht.
4    Die Bestimmungen über das Visumverfahren und über die Ein- und Ausreise gelten nur, sofern die Schengen-Assoziierungsabkommen keine abweichenden Bestimmungen enthalten.6
5    Die Schengen-Assoziierungsabkommen sind in Anhang 1 Ziffer 1 aufgeführt.7
AuG; Art. 24
SR 142.203 Verordnung vom 22. Mai 2002 über den freien Personenverkehr zwischen der Schweiz und der Europäischen Union und deren Mitgliedstaaten, zwischen der Schweiz und dem Vereinigten Königreich sowie unter den Mitgliedstaaten der Europäischen Freihandelsassoziation (Verordnung über den freien Personenverkehr, VFP) - Verordnung über den freien Personenverkehr
VFP Art. 24 Anordnung der Entfernungs- oder Fernhaltemassnahmen - (Art. 5 Anhang I Freizügigkeitsabkommen
VEP; Urteil 2C_318/2012 vom 22. Februar 2013 E. 5.1, zur Publikation vorgesehen). Die Regelhöchstdauer des Einreiseverbots beträgt damit fünf Jahre und kann nur ausnahmsweise für eine längere Dauer verfügt werden. Darüber und über die jederzeit gegebene Möglichkeit, aus "wichtigen Gründen" ein rechtskräftig angeordnetes Einreiseverbot vollständig oder vorübergehend aufzuheben (Art. 67 Abs. 5
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG), berücksichtigt das Schweizer Recht den aus der einschlägigen EuGH-Rechtsprechung fliessenden Grundsatz, dass Einreiseverbote nicht auf
"unbegrenzte Zeit" gelten können und nach Ablauf einer "angemessenen Frist" auf entsprechenden Antrag hin in Wiedererwägung zu ziehen sind.
4.5.2 Diese neue Regelung ist auch für Fernhaltemassnahmen von Bedeutung, die wie die vorliegende noch unter Geltung des ANAG auf unbestimmte Dauer angeordnet worden sind. Folgt aus der einschlägigen EuGH-Rechtsprechung ein Anspruch darauf, dass eine auf unbestimmte Zeit angeordnete Fernhaltemassnahme gegenüber Freizügigkeitsberechtigten nach Ablauf einer angemessenen Frist auf Gesuch hin nach Massgabe der aktuellen Verhältnisse neu beurteilt wird, so ist es zur Bemessung dieser Frist naheliegend, sich an der Regelhöchstdauer des Einreiseverbots zu orientieren und die Frist nicht unter fünf Jahren anzusetzen. Dabei beginnt die Frist mit der Vollstrekkung der Fernhaltemassnahme (Verlassen der Schweiz) und endet mit dem Antrag auf deren Aufhebung.
4.5.3 Es entspricht denn auch der Praxis des Bundesverwaltungsgerichts zur (altrechtlichen) Ausweisung, dass auf unbestimmte Zeit angeordnete Fernhaltemassnahmen nicht "lebenslänglich" oder "ewig" gelten, sondern aufzuheben sind, wenn sie nicht mehr durch ein hinreichendes öffentliches Sicherheitsinteresse gedeckt sind (vgl. BVGE 2008/24 E. 4.3 S. 352 f. und 6.2 S. 354 f.). Angesichts der Vorgaben des Freizügigkeitsrechts und des neu gefassten Art. 67
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG wird man bei Freizügigkeitsberechtigten entgegen der bisherigen Verwaltungs- und Gerichtspraxis nicht mehr von einer zehnjährigen Frist seit Verbüssung der letzten Freiheitsstrafe ausgehen können (BVGE 2008/24 E. 6.2 S. 354 f; Ziff. 8.9.1.4 der Weisungen des BFM zum Ausländerbereich, Entfernungs- und Fernhaltemassnahmen [Stand: 30. September 2011; abrufbar unter http://www.bfm.admin.ch]). Ob die Frist dabei pauschal auf fünf Jahre anzusetzen ist oder zumindest nach den jeweiligen Umständen auch darüber liegen kann, braucht vorliegend nicht entschieden zu werden, da bei Einreichung des Gesuchs noch keine fünf Jahre verstrichen waren.
4.5.4 Vorbehalten bleiben stets "wichtige Gründe" nach Art. 67 Abs. 5
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG. Sie können jederzeit vorgebracht werden und dazu führen, dass eine rechtskräftig angeordnete Fernhaltemassnahme vorübergehend oder dauernd aufgehoben wird.

4.6 Die genannten Grundsätze sind von den kantonalen Behörden auch bei einem Gesuch um Regelung des Aufenthalts zu berücksichtigen. Der Anspruch auf periodische Prüfung der Einschränkung der Freizügigkeitsrechte übergreift die nach dem internen Recht vorzunehmende Unterscheidung von Aufhebung des Einreiserverbots und Regelung des Aufenthalts (vgl. E. 1.2.3; Urteil Shingara und Radiom, Randnr. 42). Unabhängig davon, ob der von einer Fernhaltemassnahme betroffene Freizügigkeitsberechtigte beim BFM ein Gesuch um Aufhebung des Einreiseverbots oder bei den kantonalen Behörden ein Gesuch um Neuregelung des Aufenthalts stellt, besteht nach Ablauf einer angemessenen Frist (zu deren Bemessung vgl. E. 4.5) Anspruch darauf, dass die zuständigen Behörden auf das Gesuch eintreten und prüfen, ob (weiterhin) eine gegenwärtige Gefährdung der öffentlichen Ordnung (Art. 5 Abs. 2
IR 0.142.112.681 Abkommen vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (mit Anhängen, Prot. und Schlussakte)
FZA Art. 5 Dienstleistungserbringer - (1) Unbeschadet besonderer Abkommen über die Erbringung von Dienstleistungen zwischen den Vertragsparteien (einschliesslich des Abkommens über das öffentliche Beschaffungswesen, sofern es die Erbringung von Dienstleistungen umfasst) wird einem Dienstleistungserbringer einschliesslich Gesellschaften gemäss Anhang I das Recht eingeräumt, Dienstleistungen im Hoheitsgebiet der anderen Vertragspartei zu erbringen, deren tatsächliche Dauer 90 Arbeitstage pro Kalenderjahr nicht überschreitet.
a  er gemäss Absatz 1 oder auf Grund eines in Absatz 1 genannten Abkommens zur Erbringung einer Dienstleistung berechtigt ist oder,
b  falls die Voraussetzungen unter Buchstabe a nicht erfüllt sind, ihm von den zuständigen Behörden der betreffenden Vertragspartei eine Erlaubnis zur Erbringung einer Dienstleistung erteilt wurde.
Anhang I FZA i.V.m. Art. 3 Abs. 2 der Richtlinie 64/221/EWG) vorliegt.
Ausserhalb dieses periodischen Prüfungsanspruchs sind die kantonalen Behörden namentlich dann gehalten, ungeachtet eines bestehenden Einreiseverbots auf ein Gesuch um Neuregelung des Aufenthalts einzutreten, wenn eine Änderung der Sachlage vorgebracht wird, die derart ins Gewicht fällt, dass ein anderes Ergebnis ernstlich in Betracht fällt (BGE 136 II 177 E. 2.2.1 S. 181 f.; 130 II 493 E. 5 S. 504; Urteil 2C_715/2011 vom 2. Mai 2012 E. 4.2). Inhaltlich erfolgt damit eine Abstimmung mit den "wichtigen Gründen" nach Art. 67 Abs. 5
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG. Über das Zustimmungsverfahren (Art. 40 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 40 Bewilligungsbehörde und arbeitsmarktlicher Vorentscheid - 1 Die Bewilligungen nach den Artikeln 32-35 und 37-39 werden von den Kantonen erteilt. Vorbehalten bleibt die Zuständigkeit des Bundes im Rahmen von Begrenzungsmassnahmen (Art. 20) sowie für Abweichungen von den Zulassungsvoraussetzungen (Art. 30) und das Zustimmungsverfahren (Art. 99).
1    Die Bewilligungen nach den Artikeln 32-35 und 37-39 werden von den Kantonen erteilt. Vorbehalten bleibt die Zuständigkeit des Bundes im Rahmen von Begrenzungsmassnahmen (Art. 20) sowie für Abweichungen von den Zulassungsvoraussetzungen (Art. 30) und das Zustimmungsverfahren (Art. 99).
2    Besteht kein Anspruch auf die Ausübung einer Erwerbstätigkeit, so ist für die Zulassung zu einer Erwerbstätigkeit sowie den Stellenwechsel oder den Wechsel zu einer selbständigen Erwerbstätigkeit ein arbeitsmarktlicher Vorentscheid der zuständigen kantonalen Behörde erforderlich.
3    Stellt ein Kanton ein Gesuch um Erteilung einer Kurzaufenthalts- oder Aufenthaltsbewilligung im Rahmen der Höchstzahlen des Bundes, so erlässt das SEM den arbeitsmarktlichen Vorentscheid.
AuG und Art. 28
SR 142.203 Verordnung vom 22. Mai 2002 über den freien Personenverkehr zwischen der Schweiz und der Europäischen Union und deren Mitgliedstaaten, zwischen der Schweiz und dem Vereinigten Königreich sowie unter den Mitgliedstaaten der Europäischen Freihandelsassoziation (Verordnung über den freien Personenverkehr, VFP) - Verordnung über den freien Personenverkehr
VFP Art. 28 Kontrolle der Bewilligungen - Die Kontrolle der Bewilligungen von EU- und EFTA-Angehörigen durch das Staatssekretariat für Migration (SEM)70 richtet sich nach Artikel 99 AIG sowie den Artikeln 83 und 85 VZAE71.72
VEP i.V.m. Art. 99
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 99 Zustimmungsverfahren - 1 Der Bundesrat legt fest, in welchen Fällen dem SEM Kurzaufenthalts-, Aufenthalts- und Niederlassungsbewilligungen sowie kantonale arbeitsmarktliche Vorentscheide zur Zustimmung zu unterbreiten sind.
1    Der Bundesrat legt fest, in welchen Fällen dem SEM Kurzaufenthalts-, Aufenthalts- und Niederlassungsbewilligungen sowie kantonale arbeitsmarktliche Vorentscheide zur Zustimmung zu unterbreiten sind.
2    Das SEM kann die Zustimmung zum Entscheid einer kantonalen Verwaltungsbehörde oder einer kantonalen Beschwerdeinstanz verweigern oder diesen Entscheid befristen oder an Bedingungen und Auflagen knüpfen.
AuG) kann auch die zur Vermeidung von widersprüchlichen Entscheiden gebotene verfahrensmässige Koordination erfolgen. Folge davon ist, dass das Erteilen einer Anwesenheitsbewilligung bei Vorliegen der genannten Voraussetzungen ungeachtet des bestehenden Einreiseverbots zu prüfen und dieses bei Bewilligungserteilung aufzuheben ist (Urteile 2C_400/2011 vom 2. Dezember 2011 E. 4; 2C_793/2008 vom 27. März 2009 E. 3.2; je mit Hinweisen).

5.
5.1 Vorliegend hat der Beschwerdeführer die Schweiz im Mai 2007 verlassen und nach Ablauf von knapp vier Jahren am 1. März 2011 ein Gesuch um Aufhebung der Ausweisung (Einreiseverbot) gestellt. Das Amt für Migration und Zivilrecht des Kantons Graubünden war daher nicht infolge Zeitablaufs gehalten, darauf einzutreten und eine umfassende Prüfung der Sach- und Rechtslage vorzunehmen. Bei dieser Ausgangslage ist nur dann auf ein Wiedererwägungsgesuch einzutreten, wenn der Beschwerdeführer Gründe vorzubringen vermag, die eine materielle Prüfung seines Gesuchs um Aufhebung des Einreiseverbots bzw. um Aufenthaltsregelung rechtfertigen. Dazu zählt namentlich eine Änderung der Sachlage, die derart ins Gewicht fällt, dass ein anderes Ergebnis ernstlich in Betracht fällt (vgl. E. 4.6; Art. 67 Abs. 5
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.148
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.149
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.150
AuG; BGE 136 II 177 E. 2.2.1 S. 181 f. mit Hinweisen).

5.2 Der Beschwerdeführer führt im Wesentlichen aus, er sei seit seiner bedingten Entlassung aus dem Strafvollzug in seinem Heimatland nicht wieder straffällig geworden und habe beruflich Tritt gefasst. Das Bundesgericht anerkennt, dass der Zeitablauf, verbunden mit Deliktsfreiheit, dazu führen kann, dass das öffentliche Interesse einer Fernhaltemassnahme nachlässt (BGE 130 II 493 E. 5 S. 504; Urteile 2C_715/2011 vom 2. Mai 2012 E. 4.3; 2C_964/2010 vom 5. Dezember 2011 E. 3.3; 2C_36/2009 vom 20. Oktober 2009 E. 3.2). Dabei besteht jedoch vorliegend kein Grund, das (behauptete) klaglose Verhalten des Beschwerdeführers als hinreichenden Grund für eine Aufhebung des Einreiseverbots oder eine Neuregelung des Aufenthalts zu betrachten. Zum einen wird das korrekte Verhalten vom Beschwerdeführer erwartet. Zum anderen wird der Zeitablauf, verbunden mit Deliktsfreiheit, über den periodischen Anspruch auf Neuüberprüfung aufgefangen, der vorliegend (noch) nicht gegeben ist.

5.3 Weitere Umstände, die allenfalls einen hinreichenden Grund für eine Aufhebung des Einreiseverbots oder eine Neuregelung des Aufenthalts darstellen können, wie etwa enge familiäre Beziehungen zur Schweiz oder anderweitige (grund-)rechtlich geschützte Interessen, bringt der Beschwerdeführer nicht vor. Aus diesem Grund ist die Beschwerde abzuweisen.

6.
6.1 Dem Verfahrensausgang entsprechend wird der unterliegende Beschwerdeführer kostenpflichtig (Art. 66 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 66 Erhebung und Verteilung der Gerichtskosten - 1 Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
1    Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
2    Wird ein Fall durch Abstandserklärung oder Vergleich erledigt, so kann auf die Erhebung von Gerichtskosten ganz oder teilweise verzichtet werden.
3    Unnötige Kosten hat zu bezahlen, wer sie verursacht.
4    Dem Bund, den Kantonen und den Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen dürfen in der Regel keine Gerichtskosten auferlegt werden, wenn sie in ihrem amtlichen Wirkungskreis, ohne dass es sich um ihr Vermögensinteresse handelt, das Bundesgericht in Anspruch nehmen oder wenn gegen ihre Entscheide in solchen Angelegenheiten Beschwerde geführt worden ist.
5    Mehrere Personen haben die ihnen gemeinsam auferlegten Gerichtskosten, wenn nichts anderes bestimmt ist, zu gleichen Teilen und unter solidarischer Haftung zu tragen.
BGG). Es sind keine Parteientschädigungen geschuldet (Art. 68
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 68 Parteientschädigung - 1 Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
1    Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
2    Die unterliegende Partei wird in der Regel verpflichtet, der obsiegenden Partei nach Massgabe des Tarifs des Bundesgerichts alle durch den Rechtsstreit verursachten notwendigen Kosten zu ersetzen.
3    Bund, Kantonen und Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen wird in der Regel keine Parteientschädigung zugesprochen, wenn sie in ihrem amtlichen Wirkungskreis obsiegen.
4    Artikel 66 Absätze 3 und 5 ist sinngemäss anwendbar.
5    Der Entscheid der Vorinstanz über die Parteientschädigung wird vom Bundesgericht je nach Ausgang des Verfahrens bestätigt, aufgehoben oder geändert. Dabei kann das Gericht die Entschädigung nach Massgabe des anwendbaren eidgenössischen oder kantonalen Tarifs selbst festsetzen oder die Festsetzung der Vorinstanz übertragen.
BGG).

6.2 Der Beschwerdeführer hat in seiner Beschwerde vom 16. Mai 2012 ein Gesuch um unentgeltliche Rechtspflege gestellt und am 25. Juni 2012 ergänzende Unterlagen eingereicht. Die Gewährung der unentgeltlichen Rechtspflege gemäss Art. 64
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 64 Unentgeltliche Rechtspflege - 1 Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
1    Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
2    Wenn es zur Wahrung ihrer Rechte notwendig ist, bestellt das Bundesgericht der Partei einen Anwalt oder eine Anwältin. Der Anwalt oder die Anwältin hat Anspruch auf eine angemessene Entschädigung aus der Gerichtskasse, soweit der Aufwand für die Vertretung nicht aus einer zugesprochenen Parteientschädigung gedeckt werden kann.
3    Über das Gesuch um unentgeltliche Rechtspflege entscheidet die Abteilung in der Besetzung mit drei Richtern oder Richterinnen. Vorbehalten bleiben Fälle, die im vereinfachten Verfahren nach Artikel 108 behandelt werden. Der Instruktionsrichter oder die Instruktionsrichterin kann die unentgeltliche Rechtspflege selbst gewähren, wenn keine Zweifel bestehen, dass die Voraussetzungen erfüllt sind.
4    Die Partei hat der Gerichtskasse Ersatz zu leisten, wenn sie später dazu in der Lage ist.
BGG setzt formell einen Antrag voraus, der ausdrücklich zu stellen, zu begründen und zu belegen ist. Materiell hängt die unentgeltliche Rechtspflege insbesondere vom Nachweis der Bedürftigkeit ab. Es obliegt dem Gesuchsteller, seine aktuellen Einkommens- und Vermögensverhältnisse umfassend aufzuzeigen und soweit wie möglich zu belegen. Kommt er seinen Obliegenheiten nicht nach, ist das Gesuch abzuweisen (Urteile 2C_26/2012 vom 8. Mai 2012 E. 4; 5A_57/2010 vom 2. Juli 2010 E. 7, nicht publ. in: BGE 136 III 410, mit Hinweisen).

6.3 Aus den vom Beschwerdeführer mit Eingabe vom 25. Juni 2012 aufgelegten Unterlagen gehen seine aktuellen Einkommens- und Vermögensverhältnisse nicht hervor. Zu seinem aktuellen Vermögensstand äussert sich der Beschwerdeführer nicht ausdrücklich; entsprechende Belege fehlen. Auch die Angaben zu den Einkünften und Ausgaben sind ungenügend: Die Aufstellung zu Einkommen und Ausgaben geht nach den eigenen Ausführungen des Beschwerdeführers nicht von aktuellen, sondern von vergangenen (Zeitraum 2010/2011) und mutmasslichen künftigen Verhältnissen aus. Mit diesen unvollständigen und unklaren Angaben kommt der Beschwerdeführer seinen Obliegenheiten nicht nach, weshalb das Gesuch um unentgeltliche Rechtspflege abzuweisen ist.

Demnach erkennt das Bundesgericht:

1.
Die Beschwerde wird abgewiesen.

2.
Das Gesuch um unentgeltliche Rechtspflege wird abgewiesen.

3.
Die Gerichtskosten von Fr. 2'000.-- werden dem Beschwerdeführer auferlegt.

4.
Dieses Urteil wird den Verfahrensbeteiligten, dem Verwaltungsgericht des Kantons Graubünden, 1. Kammer, und dem Bundesamt für Migration schriftlich mitgeteilt.

Lausanne, 2. April 2013

Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts

Der Präsident: Zünd

Der Gerichtsschreiber: Egli