Как перенастроить Postfix на другой порт (465/587)?

Эти порты используются для ssl /tls подключений к почтовому серверу.

Настраивайте пождержку ssl /tls.

Подскажите, как перенастроить Postfix на другой порт (провайдер блокирует 25й)?

Хм, ну допустим, перенастроите Вы свой сервер. А откуда Ваши корреспонденты (другие почтовые серверы) узнают, что Ваш сервер ждет почту по другим портам? Они же будут по-прежнему ломиться на 25 порт и отваливаться по тайм-ауту.

Может проще и эффективнее с провайдером договориться?

читай https://workaround.org/ispmail

465 и 587 можно ( и нужно) использовать для почтовых клиентов, которые подключаются к вашему серверу. Общение между почтовыми серверами только по 25 порту.

читай https://workaround.org/ispmail

это тут к чему?

Если вы организация и вам блокируют 25 порт, то вообще хорошо бы отыметь провайдера.

Еще можно установить внешний сервер там, где 25 порт открыт наружу, и использовать его как релей.

Эти порты используются для ssl /tls подключений к почтовому серверу.

Настраивайте пождержку ssl /tls.

Бесполезный совет не по теме поста.