보내는 메일서버의 포트... 추가가 가능한건가요??

여러개의 사이트를 호스팅하면서 메일서버도 같이 호스팅하고 있는데요..
얼마전에 사장님이 캐나다업체와 계약을 해서 홈페이지를 만들어주고 메일계정도 오픈해주었습니다.

근데 이 메일이 받기는 잘~~되느데 보내기가 안되서 여기저기 알아보니 캐나다는 25번포트로는 메일이
발송이 되지않도록 되어있다고 그러더라고요.

그렇다고 해서 이 업체 때문에 저희가 쓰는 메일서버이 보내는 포트를 바꾸면 다른 업체들 전체에 바꿔라고 연락을 해야되니 그건 문제가 있고...

보내는 메일서버의 포트를 추가할 수 있다면 딱 좋을것같은데...
가능한건가요??

**************************************************
추가 질문인데요..

여기 게시판을 검색하다보니 저랑 비슷한 경우에 해당하는 질문이 올라와있더군요.
(저는 캐나다이고.. 그분은 미국이라는게 다르지만.. 암튼 25번 포트가 막혀있다는건 같은..)

근데 그분의 마지막 질문과 그에 해당하는 답변을 보니

질: ....그러더니 다른 호스트명을 알려주더니 이 relay서버를 이용하여 메일을 보내면 된다고 하네요.
      이런경우에는 어떻게 세팅을 해줘야 하는지 모르겠습니다.
      그러니까 받는 메일은 그대로 받고 보내는 메일만 다른 relay서버를 이용하는 경우에 
      sendmail의 세팅을 어떻게 해야하는지 알려주시면 감사하겠습니다.

답: /etc/submit.conf 파일부분의 DS부분에 relay서버의 IP를 넣어주시면 됩니다.

였습니다.

이 말대로라면 굳이 25번 포트 말고 다른 포트를 추가할 필요가 없다는 말인가요??


지금 저희 회사에서 만들어준 메일을 사용하시는 업체들은 모두
    받는 메일서버 주소: mail.우리회사도메인.com => 110포트
    보내는 메일서버 주소: mail.우리회사도메인.com => 25포트
이렇게 적어뒀었거든요.
(우리 회사에서 호스팅해주고 있는 업체의 DNS는 물론 전부 저희 회사 웹서버에 셋팅되어있습니다.)

저희 사장님은 보내는 메일서버 주소를 gmail이나 아니면 캐나다 업체측에서 사용하고 있는 다른 메일계정의 보내는 메일서버 주소를 그대로 복사해서 우리 회사에서 만들어준 메일계정의 보내는 주소에다 붙여넣으면 된다고 그러시는데 그것말고도 뭔가가 더 필요한거 같은데...

아시는 분 자세한 설명 좀 부탁드립니다.