Der netteste Mann in meinem Leben hatte eine ganz wunderbare Idee (die wir natürlich gleich ausprobiert haben):
Wenn du ein Pack-Station-Kunde bei der Post bist, kannst du beim nächsten Abholen eines Pakets ein Osterei im Paketfach hinterlassen, bevor du es nach Entnehmen der Sendung wieder schließt. Da freut sich die/der Postangestellte!
Ansonsten tun es auch Eier im Briefkasten deiner Nachbarn, in der Lieblingstasse deiner Kollegin, einfach so irgendwo in einem öffentlichen Briefkasten, in kleinen Verstecken in der S-Bahn (gegen Wegrollen gesichert), im Spind deines Sportvereins und auf der Kanzel deines Pastors.

Frohe Ostern!