если в Лимасоле, то апостиль можно поставить в Citizen Service Center (Spyrou Araouzou 21, Limassol 3036). Просто по живой очереди. Но перед этим на почте надо купить марку на 5 евро. На месте купить не получится