Языковые традиции хоть и развиваются на протяжении сотен лет, но всё же очень неоднозначны. Вот и предлоги «в» и «на» не первый десяток ведут ожесточённую битву.

Правильно: на почте

Мы говорим: в школе, в университете, в магазине. Но при этом: на почте, на курорте, на заводе. Почему? Это всё традиции и нормы языка. Но загвоздка в том, что сейчас у нас, например, существует две разные почты: электронная и «Почта России». Поэтому когда мы говорим о реальных посылках — будет на почте; а если вдруг об электронной, то ищем письма в почте. Но пока такая норма не утверждена, и словари об этом молчат. Говорить, конечно, можно и так и так, но традиция велит «на почте».