Нормативно написание со строчной буквы.
В 2023 году научно-информационный орфографический академический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН пополнился написанием почтомат.
Обороты, присоединяемые предлогом «в соответствии с», могут обособляться. О факторах, влияющих на расстановку знаков препинания, см. здесь.