Не сталкивалась, что нужно "бумагой доказывать", что ты сам крещёный... Кто ж врёт в таких делах... И при крещении своих двоих детей, и будучи крёстной мамой паре малышей никаких бумаг не предъявляла... Видимо, это уже местные какие-то самоуправства...