我的建议

我觉得您可以再寄一张新的支票，并把上一张没有兑现的支票通过银行止付。并给移民局说明这一情况。

我在办其他事情的时候曾经有过类似的情况，对方没有收到支票，我就又寄了一张新的，并通过网上银行账户止付了旧支票。