[Tonny_Bennet]

Т.е. у моего провайдера интернета нужно создать PTR запись mail.mydomain.ru, или mydomain.ru? »

PTR запись mail.mydomain.ru

Т.е. мой компьютер должен иметь имя mail? или если у моего провайдера интернета создана PTR запись mydomain.ru, то имя моего пк (хоста) должно быть "mydomain"? »

Ваш почтовый сервер должен отправлять сообщение helo mail.mydomain.ru. В Postfix это указывается так:

Код:

smtp_helo_name = mail.mydomain.ru

Это можно указать в конфиге. Если не указано то в сообщении helo отправляется имя хоста. Вам просто нужно это учесть при настройке.

Почту будет пренимать только в фирме в локальной сети, соответственно достаточно пробросить только 25 порт? »

да