我的建議

我覺得您可以再寄一張新的支票，並把上一張沒有兌現的支票通過銀行止付。並給移民局說明這一情況。

我在辦其他事情的時候曾經有過類似的情況，對方沒有收到支票，我就又寄了一張新的，並通過網上銀行賬戶止付了舊支票。