В паспорте в разделе "Дети" поставили штамп о заключении брака

Согласно положения он у Вас недействителен и России.
Все штампы должны стоять на своих местах, любая ошибка делает паспорт недействительным

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

У нас и не такое бывает. Например, моему бывшему начальнику (вдовцу пенсионного возраста) в графу "Семейное положение" поставили штамп "Военнообязанный". Знаю, что он подавал письменную жалобу, и - добился замены паспорта, при этом - не платя госпошлину, поскольку паспорт оказался недействительным (из-за поставленного не в ту графу штампа) по вине паспортистки.

До первого начитанного ППСника:

Утверждено Постановлением Правительства Российской Федерации от 8 июля 1997 г. N 828
ПОЛОЖЕНИЕ О ПАСПОРТЕ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ
6. Запрещается вносить в паспорт сведения, отметки и записи, не предусмотренные настоящим Положением.
Паспорт, в который внесены сведения, отметки или записи, не предусмотренные настоящим Положением, является недействительным.

Статья 19.15. Проживание гражданина Российской Федерации без удостоверения личности гражданина (паспорта) или без регистрации
[Кодекс РФ об административных правонарушениях] [Глава 19] [Статья 19.15]
1. Проживание по месту жительства или по месту пребывания гражданина Российской Федерации, обязанного иметь удостоверение личности гражданина (паспорт) , без удостоверения личности гражданина (паспорта) или по недействительному удостоверению личности гражданина (паспорту) либо без регистрации по месту пребывания или по месту жительства -

влечет наложение административного штрафа в размере от одной тысячи пятисот до двух тысяч пятисот рублей.