Officially you have to arrive and leave by the town hall, in person, face to face, in the flesh. Why couldn't you de-register when you left here? Maybe the consulate will be able to help you, try calling them? Otherwise you will be made to pay for health insurance and income tax.