Как правило, база МВД обновляется в течение полутора-двух недель, только тогда "новый" документ пройдет проверку на госуслугах. В некоторых банках, заметил особенность, достаточно принести/показать новый паспорт, а в некоторых - тоже сказали ждите, когда в базе МВД появится (но прям таких единицы).