Кто подскажет, чем лучше всего паспорт в посольство РФ отправить?

Если просто на аннулирование - да забейте и берите Керри за 30-50 бат, в конверте. А вот чтоб новый получить уже курьером в руки - DHL.