Гид заявила, что настойки с коброй не выпустят из Вьетнама. А в интернете пишут, что можно. От перевозчика зависит?

Зависит от того, как таможня настроена. Могут вас не досмотреть, а соседа тормознуть и отобрать. Или наоборот.

Я спокойно две штуки в багаже провезла

Таможня из-за змей отправит на экспертизу. Чтобы выяснить, сколько змея стоит.