Утерян ключ от почтового ящика - куда обращаться, чтобы получить новый ключ?

Я купила на почте новый замок.

На хрена вы почте и жилконторе. Сами идите и купите за 40 руб. В лучшем случае, почта придет, только замок вас купить попросит.

Никуда.
Пойти в хозяйственный магазин и купить новый замочек.
В почтовом ящике Ваша личная корреспонденция, и почта/жилконтора не имеют права иметь доступ к ней (ключа от Вашего ящика на почте и в жилконторе нет).

Проще всего к слесарю - снять старый замок и поставить новый (в продаже в любом хозяйственном и недорого).

хорошая отвёртка и разводной ключ ...

Покупаю новый замок на рынке или в хозяйственном.
И поменять сама могу.