Für zukünftige Fälle:
"Zur Weiterleitung auf dem Dienstweg, mit der Bitte um Eingangsbestätigung."
Wenn man dann innerhalb einer relativ kurzen Frist keine Bestätigung bekommt, ist es legitim direkt bei der Behörde nachzufragen.
An die Bitte um eine Empfangsbestätigung hatte ich nicht gedacht. Ich habe es als Einschreiben geschickt und bin davon ausgegangen, dass dies sicher genug ist und dann nicht "auf dem Postweg verloren gehen kann".