испорченные российские паспорта

В прошлом году перед поездкой на Украину поменяли старые росс.паспорта на новые. На границе украинский пограничник под страхом высадки из поезда заставил поставить в паспорте штамп (Конотоп). Теперь в газетах пишут, что паспорта испорчены и их надо менять. 1. Надо ли менять или проскочим так? (2 взрослых и 1 ребенок). 2. Если надо, то есть ли гарантия, что они мне опять не проштампуют новый паспорт? 3. Если гарантии нет, кто мне будет платить за испорченный повторно паспорт?