우체국에서 구할 수 있는 세금 봉투는, 이민 후 첫 신고하는 분이 아닌, 일반적인 납세자를 위한 것입니다.
물론 거기 적힌 주소로 보내도 처리됩니다. 단지 부서를 돌아야 하니까 시간이 조~금 더 걸리겠죠.

세금 신고 후 "Notice of Assessment"를 받게 되는데 상단에 세금신고를 처리한 Tax Centre가 적혀 있습니다. 어디로 보내든 이민 첫 해 신고에 대한 NOA에는 그 자리에 "International"이라고 되어있습니다.  

CRA에서 만든 신규이민자를 위한 팸플릿 (Newcomers to Canada - 2008)를 한번 읽어보시기를 권합니다.
http://www.cra-arc.gc.ca/E/pub/tg/t4055/README.html

중간 쯤에 세금 신고서를 어디로 보낼지에 대한 지시가 있습니다.
"Mail your 2008 return to the International Tax Services Office. Use the envelope included with this pamphlet"

물론 위니펙으로 보냈더라도 그리 걱정할 사항은 아닙니다.
시간 차이일 뿐 결국은 오타와로 가서 처리되니까요.

>취업비자로 지난해 입국하였는데, 첫 세금신고는 다른데로 보내야한다고 들었는데 어딘가요?
>참, 동반 취업비자로 들어온 아내도 약간의 수입이 있는데 각각 다른 봉투에 신고해야 할지, 제 신고 양식에 보면 아내의 수입을 넣는 컬럼이 있던데 그걸로 되는건지 궁금합니다.