Скажите, в Будапеште, чтобы письмо с трек-кодом почтой отправить, какой регламент? На почту прийти и там конверт купить или как?

Абсолютно стандартный способ отправки писем - приходите на почту с конвертом, отдаёте оператору, оплачиваете, вам дают талончик, на котором есть трек-номер. Нет конверта - приходите на почту, покупаете, упаковываете и дальше по алгоритму выше.

Там еще нужно зеленую бумажку заполнить, во всяком случае, мне всегда ее дают заполнить.