Возможно ли поменять места в поезде, если билеты двоим продали в разных вагонах?

Смотря какой проводник попадётся. Мне, например, однажды не разрешили занять освободившуюся нижнюю полку, когда до конечной станции осталось ехать 6 часов. Хотя я знаю точно, что на этом отрезке пути билеты продают без указания места, то есть, на это место никто бы не сел. Но - дали человеку власть, вот она и не разрешила, пока весь вагон на неё не "набросился".

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

Обычно всегда ходили и договаривались лично. Никаких официальных правил, препятствующих этому нет. Всё зависит от умения разговаривать с людьми и умению объяснить ситуацию, понять мотивы. Обычно людям наплевать в каком вагоне ехать, при условии неухудшения условий - типа в плацкарте поменять низ купе на верх боковушку. Мужики обычно всегда с удовольствием поменяют низ на верх. Дамы же полезут в бутылку. Ищите в вагоне подходящую лимчность и разговаривайте. В крайнем случае простимулируйте материально. О сделке поставть в известность проводника - а то может народ коммандировочный, и потом проводник по свободным местам отчитывается.

ну можно договориться с кемнить и поменяться

Только договориться с людьми :) Если например в купе или на соседних кроватях (если плацкарт) есть свободные места то можете спокойно ложиться до тех пор пока его не займут на официальном основании :)