Не знаю как у вас с очередями в Праге, но в Плзни я без записи ждала в очереди 4 с лишним часа по номерку.

Бохдалец сейчас только  для граждан членов Евросоюза. Все остальные по прописке: Коневого или Циганкова

Надо идти со свидетельством о браке на подачу изменений! Лучше записаться заранее, а то потом долго и мучительно ждать! На Богдальце уже кажется вообще не принимают, так я что думаю, что на Коневову, потому что, например, всю Прагу 4 и иже с ними перенести на Цыганкову — на 1 этаже визы, на 2 этаже трвалый!) Так что лучше позвонить и узнать при записи, они точно скажут!

По идее схема такая

1 поход — сообщить о смене семейного положения

поменять паспорт

2 поход — сообщить о смене паспорт, если есть смена фамилии

3 поход — сфотографироваться на новую карточку

4 поход — получить новую карточку 

Удачи!)