Могут ли возникнуть проблемы при провозе газовых баллонов для туристических горелок через Украинскую таможню (поездом)?

Если таможенник расценит его как взрывчатое в-во, то проблемы будут. Заготовьте свернутую бумажку с каким-нибудь президентом.
Другой вопрос, а как он его найдет? В поезде или машине - не увидит, если сами не покажете или он не начнет перетряхивать все сумки. А в самолет газовый баллон и так не пустят.

На украине возможны любые проьлемы! Там, что ни таможенник, то свои правила провоза!

Могут. Например, с какой целью перевозите? Вы терорист?
А вы ответите: Что для теракта у меня гексоген в другой сумке =))

если не обнаружат,то проблем не-будет,,,а так...вполне возможно