1. Зезволение не является обязательным документом, но вот тест рынка труда - да. И наличие зезволения убирает необходимость получать тест рынка труда.
2. Если вы проработали 3 месяца на базе освядчения на этого работодателя, должности и зарплате - вам тест рынка труда не нужен.
3. Не очень ясно как связаны умова о праце на 3 года (и почему не бессрочная?) и зезволение? Вам ничто не мешает сделать и подписать умову и без зезволения.
4. Печать, сама по себе, не легализирует пребывание. Пребывание легализирует открытое дело о выдаче ВНЖ, которое было начато в период легального пребывания. Потому о наличии/отсутствии печати - я-бы вообще не парился.