Не сталкивалась, но я всегда еще и кассовый чек/слип прикладываю. И фото пакета, где наклейка с суммой и номером трека.

Попросите поставить штамп в отделении на вашем листочке.

Я думаю, это обычный круглый штемпель с датой. Который ставят на квитанции при отправке посылок.

Должны дать кассовый чек.
Если картой платили, то слип подойдет. Или скрин оплаты из инетбанка.

А в талисап нет этой посылки?
Оттуда скрин paid может подтвердить оплату.

Я думаю, они хотят видеть, что вы реально заплатили.
Листочек подтверждает, что начислено.

Только документы можно, т.е. письмо.
Открытку вряд ли.

На автоматическом часто не распознается и в талисап идут начисления автоматом. Здесь важно не платить до получения.
Так как потом при ручной обработке в 99% случаев пакет выходит с наклейкой таможни €0.00 и отправляется в местное отделение.
При этом в талисап начисление так и остается висеть.

Я про это все время здесь пишу - ничего не платите до получения.