我在04年从福建非法入境美国，当时我花钱办了一份墨西哥旅行签证，然后从墨西哥偷渡入美国，一年多后我与美国公民结婚，但仍无法在美调整身份，其间我的护照将到期，在纽约的中国大使馆申请换发，因无入美签证，大使馆表示需与国内核实后才可以给我新护照，大约等了四个月，我终于拿到了新护照。后来我先生办了加拿大技术移民，现在我到加拿大，已拿到加拿大枫叶卡，按常理，我应该可以回中国了（我也很想回家看望父母），但又有点担心，怕回国后回加拿大出境时会被中国海关拦截，海关电脑是否会查出我曾非法入境居留美国，另外，我04年出境去墨西哥没有按期回国的纪录，（新护照上有注明签发地是纽约，换新护照时，因我没有美国合法签证，大使馆曾与国内核实我的资料，国内会知道我有偷渡纪录吗？会不会禁止我出境？我在美国和中国没有犯罪记录。
另外，我的枫叶卡背后与护照有注明从美国办理移民入境加拿大，如果我回中国或去任何美国以外的国家，入境加拿大会有问题吗？
很希望得到你们的帮助，十分感谢！