There isn't a direct translation for the name "Paul" in Japanese. Japanese names often have different meanings and sounds. The most common way to write and pronounce "Paul" in Japanese uses katakana, which is used for foreign words:
ポール (Pōru)
This is the standard and most easily understood way to write and say Paul in Japanese.