Лена, справка о разрешении на вывоз уже с 2002 года не нужна! Значит либо в Томске об этом не знают, либо они руководствуются чем-то старосоветским....
Требуйте современные правила вывоза! С подписью и печатью!
Это очень помогает в решении споров. Насколько мне известно, Томск еще не стал у нас отдельной республикой в составе РФ

У нас недавно был случай по дороге на ж/д экспрессе из аэропорта Домодедово
Контролерша: - С вас еще 45 рублей за собачку (Нос Тосяна торчал из переноски)
- На каком основании?
- Мы Ржд
- А мы в электричке, там провоз собаки в переноске не оплачивается
- Вон там в другом вагоне правила висят, идите почитайте
- Я никуда не пойду. Принесите мне правила.
- Сейчас я позову девушку, и тогда вам надо будет заплатить не 45 рублей, а 85
- Зовите. Разберемся!
В итоге никто не пришел. Ни контра, ни девушка, ни правила...
Замечу, что информации об оплате провоза собаки нигде не было. А верить на слово мы отказались. Конечно, 45 рублей - сумма смешная. Но это опять же деньги.
Так что мой совет: Требуйте правила!
А насчет взяток, это наша действительность. Давайте не будем ее отрицать. Это всегда имеет место.