[Bilgewater]

No experience with this, but seem to recall reading somewhere that a letter of apology helps to smooth the bureaucratic wheels.

If I were you, I would go to the immigration office immediately and prepare to do a whole lot of sumimasening and onegaishimasuing with lots and lots of bowing with explanations on how you have come to such a sorry state of affairs.