Как на ebay узнать отослали уже мне посылку или еще нет?

Нельзя. Выставляй счёт продавцу.
Только не факт, что он тебе оплатит.

да, только к некоторых случаях.
даже сервис есть такой.
работает по принципу: добавляется в сообщение уникальная ссылка на картинку (может быть размером 1 на 1) и невидимой. если получатель открывает письмо и просматривает его как html, то происходит загрузка указанной уникальной картинки... и по анализу log файлов можно сказать сколько раз и с каких ip адресов открывалось твоё письмо/word-овский документ.

домой придёт бумажка с почты

С ебеем надо быть хитрее  
Не советую ждать, скорее весго уже ничего не придет, даже из Малайзии идет посылка 3 недели максимум, ну 4.
На ебее продавцы тоже не всегда отсылают товар, а предъявить прова на товар можно только в течении 45 дней, если у тебя уже 2 месяца - то это уже больше, значит можешь только себя виноватой считать.
Вообще, елси товар не приходит в течении месяца, стоит писать продавцу, и жаловаться, что товар не пришел, и в 90% случаев продавец отправляет тоар повторно, либо возвращает деньги,зайди в профиль и посмотри входящие письма..отправили - письмо получишь

или почтальон принесет домой или в ящик уведомление кинут

На почте посмотреть

Тебя оповестят повесткой в почтовом ящике.

вряд ли, анонимно всё это происходит

Причём тут почтовый индекс?

Тебе надо спросить у продовца, какой почтой он отправил посылку (UPS, DHL, DPD, Parcel Force итд) и что-бы он дал тебе Tracking Number
Потом ты зайдешь на сайт почтовой службы и введёшь там этот Tracking Number.

''Hi. I have recently purchased (this item) from you.
Could you please let me know the tracking number and which courier is used.
Kind Regards.
XXX''

Есть возможность, что продавец отправил твою посылку обычной почтой (без Tracking) , в таком случае остаётся ждать в неведении.

P.S. На вйсакий случай можно открыть Диспут на пайпал, что ты не получил свой товар.

Там где Purchase history продавец пишет Tracking number: скопируй номер и иди на  http://www.track-trace.com/post Там все подробно будет, откуда куда!