Wo kann man Zeugnisse etc. beglaubigen lassen an einem Feiertag?

Am ehesten beim Pfarrer. Der arbeitet auch am Feiertag.

Aber warum fällt Dir das so kurzfristig ein?

Nirgendwo - denn es ist Feiertag. Und Pastoren machen so etwas heutzutage i.d.R. nicht mehr - selbst wenn sie es von gesetzeswegen her dürfen :

.http://www.kirche-mv.de/fileadmin/ELLM-Gesetze/Verwaltung/SiegelUndBeglaubigungsrecht.pdf

Nirgends da alle Ämter und auch die Pfarrei geschlossen hat.

Nirgendwo, es ist Feiertag ;)

gar nicht.