Dem Ermessen des Kantons bei der Erteilung von Anwesenheitsbewilligungen für ausländische Arbeitskräfte sind in verschiedener Hinsicht Schranken gesetzt. Eine Schranke bilden die Bewilligungsvoraussetzungen in Rechtssätzen und Weisungen des Bundes. Dazu gehört die Verordnung über die Begrenzung der Zahl der Ausländer (BVO) vom 6. Oktober 1986. Diese Verordnung enthält zahlreiche materielle Bewilligungsvoraussetzungen, insbesondere den Grundsatz, wonach bei der Bewilligungserteilung die inländischen Arbeitnehmer den Vorrang haben (Art. 7 BVO). Weiter werden die Gebiete definiert, aus denen erwerbstätige Ausländer rekrutiert werden dürfen (Art. 8 BVO). Bei diesen Bewilligungsvoraussetzungen des Bundes handelt es sich um Mindestvoraussetzungen. Sind sie erfüllt, darf der Kanton die Bewilligung erteilen, er muss dies aber nicht tun. Er kann vielmehr die Bewilligungserteilung von weiteren Voraussetzungen abhängig machen (Peter Kottusch, Das Ermessen der kantonalen Fremdenpolizei und seine Schranken, ZBl 91/1990 S. 145ff., S. 168). In diesem Sinn hat der Kanton Luzern in § 8 der Verordnung zum Bundesgesetz über Aufenthalt und Niederlassung der Ausländer und zum Asylgesetz vom 29. März 1988 festgelegt, dass bei der Behandlung von Gesuchen um Erteilung einer Anwesenheitsbewilligung dem gesamten volkswirtschaftlichen Interesse sowie den wirtschaftlichen Besonderheiten und Bedürfnissen innerhalb der einzelnen Erwerbszweige und Regionen Rechnung zu tragen sei.
Die Arbeitgeber sind deshalb gehalten, ihre offenen Stellen, für deren Besetzung sie auf eine ausländische Arbeitskraft ausweichen wollen, der Arbeitsmarktbehörde möglichst frühzeitig zu melden. Die öffentliche Arbeitsvermittlung ist ein wichtiges Instrument im Bestreben um die gesamtschweizerische Ausschöpfung des inländischen Arbeitsmarktes. Daneben müssen die notwendigen Anstrengungen durch Inserate in der Fachpresse und Tagespresse sowie über private Arbeitsvermittlung unternommen werden. Weitere Möglichkeiten zur Lösung von Personalproblemen können sich durch spezifische Aus- und Weiterbildung von bereits auf dem einheimischen Arbeitsmarkt verfügbaren Arbeitskräften ergeben. Dieses Prinzip des Vorrangs inländischer Arbeitnehmer ist grundsätzlich in jedem Fall zu befolgen, so insbesondere auch für qualifizierte Arbeitskräfte (Weisungen und Erläuterungen des Bundesamtes für Industrie, Gewerbe und Arbeit zur BVO vom November 1990, Seite 4).
Nach Artikel 8 BVO sind Anwesenheitsbewilligungen in erster Linie an Angehörige aus Staaten der EU und der EFTA und in zweiter Linie an Angehörige aus Staaten der übrigen traditionellen Rekrutierungsgebiete zu erteilen. Dies bedeutet, dass die vorbeschriebenen Rekrutierungsbemühungen vorerst auf dieses Gebiet ausgedehnt werden müssen, falls auf dem einheimischen Arbeitsmarkt geeignete Arbeitskräfte nicht verfügbar sind. Erst dann, wenn sich auch im EU/EFTA-Raum keine geeignete Arbeitskraft finden lässt, die gewillt und fähig ist, eine Arbeit zu den orts- und berufsüblichen Lohn- und Arbeitsbedingungen zu leisten, können Rekrutierungsbemühungen in den nicht traditionellen Rekrutierungsgebieten (z.B. Ex-Jugoslawien) vorgenommen werden. An eine Arbeitskraft aus einem nicht traditionellen Rekrutierungsgebiet darf eine Anwesenheitsbewilligung allerdings unter anderem nur erteilt werden, wenn es sich um eine qualifizierte Arbeitskraft handelt (Art. 8 Abs. 2a BVO).
Die Beschwerdeführerin hat keinen der von ihr verlangten Nachweise erbracht und stattdessen mit Eingabe vom 30. Juli 1997 erneut darauf hingewiesen, welche Bedeutung die Anstellung von X für die Lehrlingsausbildung im Kanton Luzern hätte. In dieser Eingabe liess sie es diesbezüglich lediglich bei der Bemerkung bewenden, dass ein solcher Bewerber in der ganzen Schweiz und auch im ganzen EU-Raum nicht zu finden sei. Auch könne ein Mann nicht in so kurzer Zeit auf ein entsprechendes Niveau gebracht werden, um diesem Lehrlinge anzuvertrauen. Bei der Lehrlingsausbildung brauche es nicht nur ein hervorragendes praktisches Können, sondern auch einen Berufsstolz und ein psychologisches Einfühlungsvermögen, was X alles auf sich vereine.
Allein diese Ausführungen rechtfertigen die Erteilung einer Jahresaufenthalterbewilligung an eine ausländische Arbeitskraft aus einem nicht traditionellen Rekrutierungsgebiet nicht; um so mehr als beispielsweise noch am 20. Juni 1997 in der Schweiz über 30 Marmoristen, über 25 Steinmetze und über 5 Steinbildhauer als arbeitslos gemeldet waren. Bei dieser Ausgangslage wäre die Lösung des Personalproblems durch die spezifische Aus- und Weiterbildung einer auf dem einheimischen Arbeitsmarkt tatsächlich verfügbaren, den gestellten Anforderungen allenfalls weniger genügenden Arbeitskraft, zu prüfen gewesen (VPB 39/1975 Nr. 6). Soweit eine Aus- und Weiterbildung einheimischer Arbeitskräfte nicht geboten gewesen wäre, hätten die Rekrutierungsbemühungen vorerst auf die EU/EFTA-Länder und traditionellen Rekrutierungsgebiete ausgedehnt werden müssen.
Nachdem die Beschwerdeführerin bei der Besetzung ihrer offenen Arbeitsstelle von Beginn weg an X festgehalten hat und keine der vorgeschriebenen Rekrutierungsbemühungen nachgewiesen sind, ist der angefochtene Vorentscheid des Kantonalen Arbeitsamtes im Ergebnis nicht zu beanstanden. Die Verwaltungsbeschwerde ist abzuweisen. Die behaupteten beruflichen und menschlichen Qualitäten von X sowie die Auswirkungen seiner Anstellung auf die nach kantonalem Recht massgebenden volkswirtschaftlichen und allenfalls bildungspolitischen Interessen sind mangels Erfüllung der bundesrechtlichen Mindestvoraussetzungen nicht zu prüfen.