Подскажите пожалуйста, как по еврейски будет Ирина, Валерия, Павел, Ульяна.

Так и будет звучать, как и в русском языке. Или вы хотите узнать написание на иврите?

У этих имен нет точных аналогов ни на идиш, ни на иврите.

Есть три подхода: полная транслитерация (читаться будет так же, в русском), перевод по смыслу (имена с греческими корнями, например, переводятся с греческого - и дальше на иврит) и традиционные еврейские имена, близкие по звучанию. То есть Ирина может остаться Ириной, может стать Риной, а может вообще - Шуламит ("мир")