אישור העדר עבירות מין

שלום. אני מנהל מטבח במוסד חינוכי שכפוף לחוק שכל עובד במוסד חייב להנפיק אישור מהמשטרה בדבר העדר עבירות מין. אני רוצה להביא עובדים אריתראים/אתיופים בעלי ויזת שהייה בתוקף. המשטרה אמרה לי שאינה יכולה להוציא אישור כזה עבורם. קולגה סיפר לי שבצפון הצליח להנפיק להם את האישורים הנל. רציתי לשאול האם ידוע למישהו האם זה אפשרי או לא? ואם לא.. איך בכל אופן אוכל להעסיק עובדים "זרים"..? חשוב לציין שאני קבלן שמפעיל שם את המטבח ולא עובד של המוסד. ושאם אעסיק את העובדים הנל זה יהיה דרך חברת כח אדם. תודה מראש