дважды за осень отправляли посылки с почты Пафоса:
1) форму можно заполнить на почте, у них на столике есть планшет, после небольших плясок с бубном удается ее заполнить и получить номер (нужно быстро его скринить, пока он не исчез с экрана)
2) при сдаче посылки специально обученному сотруднику все равно нужно от руки заполнять адрес на самой коробке, даже несмотря на то, что на другой бок коробки этот сотрудник наклеивает бумажку с тем же адресом, распечатанную им же из базы (когда он в базе нашел ваш номер). эту вот бумажку с записанным от руки адресом можно подготовить дома, тогда он просто ее наклеит на коробку.

Мы не в Пафосе живём. Видимо, по моей кислой мине можно было понять, как мне грустно мотаться домой и опять к ним на почту - поэтому и отправили к планшету )

Мне кажется, да, там же и трек будет (вам бумажку выдадут). Правда, насколько сайт его будет отслеживать - вопрос )

отслеживать можно попробовать на любом сайте, по поиску в гугле "отследить посылку", в т.ч. можно (было) на сайте почты Кипра (они под новый год очень неспешно информацию подгружают: посылка идет своей дорогой, а сайт показывает черте-что), ну и на сайте Почты России...
есть шанс, что когда посылка до РФ доберется, на Почте России будет более-менее актуальная информация.

не уверена по поводу того, как в РФ информация появляется у получателя, но чаще всего либо смс приходит ему на телефон, либо в почтовый ящик кидают бумажку о том, что его посылка ожидает, приходите-заберите.

примерно так:

1) заполняете на сайте почты Кипра форму, получаете там номер (записываете на бумажку, чтобы на почте показать сотруднику),
2) на другой бумажке, обыкновенной, пишите разборчиво адрес получателя, фио и его телефон, берете с собой бумажку,
3) на почте отдаете сотруднику посылку и номер - он находит этот номер в системе, сам распечатывает данные (адрес) на клейкой бумаге и сам наклеивает на бок посылки,
4) при этом дает вам в руки посылку и просит вас лично написать на ней адрес получателя (вот ту пригождается бумажка, которую вы заранее написали дома - тогда вы ее ему тоже отдаете, он ее приклеивает к верху посылки скотчем, чем экономит вам и себе немножко времени)

итого, на посылке два раза написан адрес: один раз вашей рукой, наверху, второй раз распечатан из системы на клейкой бумажке, сбоку

при невыполнении п.2 и п.4 вам уже на почте придется самостоятельно от руки на коробке писать этот же адрес

единая цена по европе, примерно 0,67е минимум или 0,77 евро если потолще конверт (4-5 листов)
и единая цена по не-ЕЮ и в америку (в том числе РФ), это 0,87 или больше, если толстенькие.

конверты можно купить где угодно (в книжных, например, или в сувернирных), а на почте показать готовые - вам продадут под них марки, либо сразу сказать, сколько и куда вы хотите - продадут марки авансом, сами потом наклеите и отправите

отправляли много писем в РФ около 3 недель назад - вот на этой неделе они стали достигать адресатов

п.с. лучше отдавать в почтовом отделении, а не в желтую тумбу на улице: мы в прошлом году с дочкой поздравляли друзей, кидали письма в желтую тумбу (ритуал такой), а в итоге оказалось, что почти все письма намокли, где-то адрес расплылся, где-то содержимое подпортилось - получатели говорили, что письма, похоже, вплавь пересекали Средиземное море. похоже было на то, что они скопом в этой тумбе в дождь и намокли