Отпускное удостоверение необходимо работнику в целях подтверждения его пребывание в месте использования отпуска. Лучше, конечно (чтобы не было никаких придирок), чтобы стояла гербовая печать.
Вам лучше уточнить у вашего кадрового подразделения, куда вы планировали сдавать это отпускное удостоверение. У всех по-разному. В прокуратуре и МВД, например, разницы нет какая печать, хоть дежурной части аэропорта города где вы проводили отпуск.