Как дешевле можно улететь или уехать в Павлодар в октябре? Может можно как то поездом? Может кто знает сайт где можно искать самой билеты?

вот здесь вам надо смотреть
http://foren.germany.ru/jobs.html?Cat=

самой посмотреть билеты то можно на любом сайте , где их продают, а вот где подешевле, это уже надо искать, а что райзебюро не помощники