Насколько я знаю, то сначала нужно подходить в паспортный стол по месту жительства, а потом может уже и на карла маркса.
Насчет детей, то в старый паспорт впитывают двух детей, а новые паспорта дают каждому человеку, независимо новорожденный это или взрослый человек. Да, вы правы что детки очень быстро меняются, но у них такие условия. Почитайте ссылку я давала в этой теме насчет этого.
Если есть различия в фотке и том как вы выглядите, вы обязаны поменять паспорт.
В Европу пускают и со старым и с новым паспортом, не важно, действуют оба, мало между ними разницы. Почитайте ссылку, там написано.
В шенген входит много стран, попробуйте забить в гугле, там все написано. Просто я с телефона сейчас, а так бы написала вам.