Брак заключенный в России между гр РФ и гр Украины , в Польше является действительным ?

Не знаю. Но звучит, честно говоря, сомнительно. Слышала про процедуру легализации иностранного свидетельства о браке на территории Польши, может, именно это понадобится, возможно ещё апостиль на свидетельство о браке (к слову, я бы на Вашем месте его точно сделала перед переездом). Но опять же, не компетентна в этом вопросе. Могу рекомендовать юр. компанию с русскоговорящими сотрудниками, вроде довольно компетентны, несколько раз пользовались их услугами, в том числе вопросами легализации занимаются.