Предварительный или даже основной договор вполне можно заключить. Надо только помнить, что без свободного доступа к рынку труда работать без одобрения МВД нельзя, а после увольнения с предыдущего места работы у Вас есть всего 60 дней, чтобы податься на новуое место. При этом, если Вы уволитесь, пройдёт 60 дней, а МВД Вам откажет, то наступят непоправимые последствия.