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

Тут предлагали вариант сделать датову схранку, если у вас еще нет и через нее отправить скан нового паспорта.

Можно почтой, можно через схранку. На сайте мвд есть спецформа hlaseni zmen, к ней копию паспорта приложить и готово.