Правомерно увольнение из УФСИН из-за недействительной печати на отпускном удостоверении?

Вы серьезно хотите получить компетентный ответ от незнакомых людей в интернете? 

Смотрите, заходите сюда, оформляете бесплатный доступ на 2 дня ко всей базе знаний Консультант + и за это время находите и ответ на свой вопрос, и судебную практику, и все формы документов с примерами заполнения, какие вам только понадобятся.

доказать что печать действительна

Увольнение это публичные правоотношения. Они считают что печать поддельная, а вы что нет. Если дойдет до приказа на увольнение идите в суд и требуйте восстановления и компенсации. Согласно ГПК доказывать правомерность приказа на увольнение должны они! В приказе проследите чтобы основание было не по собственному желанию!