хотел сегодня в миграционке оверстей оплатить чтоб новый получить, а мне говорят сперва новый паспорт принеси, но разве выдадут новый с оверстеем?

Новый паспорт консульство выдает, оно к миграшке вообще никак не относится. Так что спокойно забирайте.

Консульству вообще по барабану на ваш оверстей и все такое)))