У меня конечно не ВЕО, но тоже крупная собака - ротвейлер.
И мне приходится довольно часто с ней ездить в поезде.
Я делаю так: покупаю себе билет, беру вет. свидетельство и покупаю билет на собаку и все.
Ездила и в плацкарте и в купе проблем не возникало, проводникам никогда денег не давала да и не один из проводников не возникал из-за собаки.