Подскажите, пожалуйста, а есть такой вариант: влететь в тунис по турвизе, а на месте сделать рабочую. Или надо заранее с рабочей визой прилететь?

Технически, правильно сразу делать рабочую визу. На практике : просто прилететь (тур виза не нужна для граждан РФ) и с документами от работодателя и бумагами на жилье идти в полицию.