Возможно ли иностранцу без ВНЖ найти на работу в Беларуси?

Здравствуйте. Ситуация такая: гражданин Болгарии в скором времени по приглашению планирует приехать в Минск, чтобы здесь жить и работать. Имеет рабочую специальность - токарь, вакансий полно и на гос, и на частных предприятиях. Кроме того, имеет опыт работы в мебельном производстве (имел свою фирму). Но когда он попробовал звонить на наши предприятия, ответ везде один: "Мы не имеем права брать иностранцев на работу, только граждан РФ (исключение - ВНЖ)". В то же время по информации из ОВИРа со ссылкой на официальные документы, сегодня любое предприятие может брать на работу иностранцев (раньше было такое правило, что оно должно было иметь Лицензию на привлечение иностранной рабочей силы), единственно, предприятие должно инициировать получение для него Специального разрешения на работу. Также там подтвердили, что в Беларуси работает много иностранцев, только незначительный процент которых имеет ВНЖ. Получается, что по идее такое трудоустройство возможно, но на практике ни один работодатель не сказал: "Да, приходите, поговорим". Когда пытаешься что-то объяснить, ответ: "У нас такие правила, попробуйте позвонить в другую фирму". Есть ли какой-то алгоритм действий в этой ситуации? Вариант с получением ВНЖ исключается, т. к. товарищ состоит в браке.

Sertzio, спасибо за совет открыть ИП. Узнаем в ОВИРе, можно ли это сделать.