иностранцы на работу

ищем на предприятие уборщиц, откликаются одни таджики. в штате были пару раз белорусы и один украинец, уведомления в МВД подавали. а тут придется брать человек 10 иностранцев, наверно. вычитали, что предприятию нужна аккредитация в таком случае. собрали пакет документов, поехали в МВД, а там сказали, что ничего не надо, никакой аккредитации не существует. но это все на словах, стремно как-то, а штрафы ого-го. ( поделитесь опытом, плиз. действительно просто уведомления и все?