Какие нормы склонения фамилий действуют в украинском языке, мы не знаем (этот вопрос Вы можете задать нашим украинским коллегам). Но по нормам русского языка мужская фамилия Дзюб склоняется. Это отнюдь не «новые правила»: если в других документах на русском языке фамилию не склоняли, объяснить это можно только неграмотностью сотрудников, выдававших документы.
Фамилии на -ых, -их – единственное исключение. Все остальные мужские фамилии на согласный (независимо от их происхождения) склоняются – это закон русской грамматики.
Поскольку здесь сказуемое следует за подлежащим (см. § 2246 Русской грамматики 1980 г.), а также подчеркивается, что действующие лица были разные, необходимо множественное число сказуемого: И Антон, и Роман писали диссертацию.
Запятые не нужны.
Запятая перед "и" ставится.
Верно с дефисом.
Корректно сочетание плацкартный билет. Также: билет с плацкартой (т. е. с правом на нумерованное место в вагоне в поездах дальнего следования), билет в плацкартный вагон.
