Дали визу D на три месяца, но в правилах города для переоформление на ВНЖ требуют три зарплатных квитанции. Плюс срок контракта мне перенесли на 2.

Приходите и подавайтесь с тем, что есть. Они могут, например, Fiktionsbescheinigung оформить, если внж сразу сделать не могут.

Я бы всячески избегала подачи на визу заново, подавайтесь с тем, что есть. Мне кажется, с новой визой можно хорошо встрять по времени.

Три пейслипа просят везде стандартно. Приезжайте, подавайте на внж те документы, которые будут на тот момент. Если захотят что-то дополнительно - попросят, в ВНЖ точно не откажут из-за 1-2 пейслипов вместо 3х. Они ВНЖ дОльше оформлять будут. Не надо заново на визу подаваться от слова "вообще"!