Про визу нигде не спрашивалось, нигде не указывал. Справки из налоговой и о не судимости не понадобились. Как сказала девушка - мы сами отправляем запросы в 5 госорганов. Где-то через неделю или дней 10 позвонили сказали, что есть задолженность по налогам. На следующий же погасил (это был транспортный налог) и предоставил квитанции в МП. Сегодня (28 марта) сходил, а разрешение уже готово. Спросили ставить ли сейчас дату? Если поставят, то надо в течение двух дней выписаться. И также сказали, что могу чуть попозже забрать. Уточнил, что можно до 10 апреля подождать с получением. Надо теперь пока есть удостоверение личности закончить дела и потом уже забрать разрешение и выписываться.
В общем, все прошло на удивление просто, и относительно быстро.