Появились сомнения, на всех ли типах это можно сделать.
Не на всех. Зависит от уровня на котором работает протокол. На некоторых уровнях нет таких понятий как порт, или IP адрес. Ну а поскольку никакой порт не используется, то и поменять его не получится.
также слышал про переброску/перенаправление портов - можно ли решить мою задачу без этого или лучше с этим?
Если VPN использует порты, их можно поменять при пробросе, поэтому задачу решить можно. Если не использует - ну тогда нечего и пробрасывать.
В случае жестко заданного порта это единственный вариант поменять его.