Fristwiederherstellung (ANAG-Widerhandlung), Beschwerde gegen den Beschluss des Obergerichts des Kantons Zürich, III. Strafkammer, vom 25. Oktober 2007. Sachverhalt: A. Die Staatsanwaltschaft Zürich-Sihl auferlegte X._ am 20. April 2007 wegen Widerhandlung gegen das Betäubungsmittelgesetz (Art. 19 Ziff. 1 Abs. 4 und 5) eine Geldstrafe von 30 Tagessätzen zu Fr. 30.--, wovon 24 Tagessätze durch Haft erstanden sind, und eine Busse von Fr. 300.--. Sie schob den Vollzug der Geldstrafe bei einer Probezeit von 2 Jahren bedingt auf. Gestützt auf einen rechtskräftigen Wegweisungsentscheid wurde X._ am 2. April 1998 und letztmals am 1. Mai 2007 aufgefordert, das Land unverzüglich zu verlassen. Dieser Aufforderung leistete er keine Folge. B. Mit Strafbefehl vom 14. Juni 2007 erkannte die Staatsanwaltschaft Zürich-Sihl X._ schuldig der Widerhandlung gegen Art. 23 Abs. 1 al. 4 des Bundesgesetzes über Aufenthalt und Niederlassung der Ausländer (ANAG). Sie widerrief den bedingten Vollzug der erwähnten Geldstrafe und belegte ihn mit einer Gesamtstrafe von 30 Tagen Freiheitsstrafe. Nach Ablauf der 10-tägigen Frist erhob X._ Einsprache und ersuchte unter anderem um Wiederherstellung der Einsprachefrist. Der Einzelrichter in Strafsachen des Bezirkes Zürich wies das Gesuch am 20. August 2007 ab. Den Rekurs ans Obergericht des Kantons Zürich wies dieses am 25. Oktober 2007 ab, soweit es darauf eintrat. C. X._ führt Beschwerde in Strafsachen und beantragt, das angefochtene Urteil sei aufzuheben, und er sei mit einer milden Geldstrafe zu bestrafen. Eventualiter sei die Frist zur Einsprache gegen den Strafbefehl vom 14. Juni 2007 wiederherzustellen und die Sache an die Vorinstanz zurückzuweisen. Das Obergericht beantragt in seiner Vernehmlassung sinngemäss, die Beschwerde sei abzuweisen (act. 10). Die Oberstaatsanwaltschaft des Kantons Zürich hat auf eine Vernehmlassung verzichtet (act. 11). 