Я на счёт красной печати, у нас в Мариуполе дают бумажку о гражданстве и там стоит квадрат о присвоении гражданства и синяя печать!

В указе цвет печати не оговаривается. Про красный штамп пишут, потому что так объяснять проще. Хотя скоро, видимо, придётся уже схемы рисовать, потому что всё равно не помогает... Переходя границу, вы должны подтвердить гражданство. Если у вас в принципе ставят синие печати, а не красные, то красной взяться неоткуда по определению. Если ваш штамп действительно удостоверяет гражданство, а не что-то другое, то его должно быть достаточно.