急、急、急、助けてください

退職後にもとの会社の名前で「在職証明書」を提出してしまいました。

1月16日をもって退職（会社経営悪化による解雇）
1月21日の日付で在職証明書を会社に発行してもらって、入管に提出し、ビザ更新の手続きを行う
2月2日に入管からはがきが届く。1年ビザを取得

退職されたあと、ビザの期間があまり残っていなかったので、慌ててしまって、まだ会社に勤めているふりをしてビザ期間更新の手続きをしてしまいました。とても後悔しています。

それで、2月5日に他の会社から内定をもらったので、これから転職する会社の資料を改めて入管に提出しないといけないと思いますが、この時、前職の退職証明書が求められますよね。1月16日の退職証明書を出すと、明らかに矛盾点が生じるわけですが、わたしの場合、どうすれば良いのでしょうか。
新しく転職しようとしている会社からは早く手続きをして、出勤してほしいて言っているのですが、どうすれば良いのか分からなくて、迷っています。

どうすれば今回の危機を乗り越えられますか。
教えてください。