Eidesstattliche Versicherung - Verjährungsfrist

.... in einer Diebstahlangelegenheit wurde eine falsche eidesstattliche Versicherung abgegeben. ....

Welchen Inhalts denn?
Wurde ein Strafverfahren durchgeführt und ein Strafbefehl oder Urteil erlassen?
Rechtsmittel und Rechtsbehelfe gegen Entscheidungen sind an Fristen gebunden, nach deren Ablauf tritt Rechtskraft ein.
Unter bestimmten Umständen ist eine Wiederaufnahme des Verfahrens gem. § 359 StPO möglich.

http://dejure.org/gesetze/StPO/359.html

.... wie lange kann hiergegen Einspruch eingelegt werden? ....

Gar nicht. Du kannst wegen falscher Versicherung an Eides Statt Strafanzeige erstatten.

§ 156 StGB
Falsche Versicherung an Eides Statt

Wer vor einer zur Abnahme einer Versicherung an Eides Statt zuständigen Behörde eine solche Versicherung falsch abgibt oder unter Berufung auf eine solche Versicherung falsch aussagt, wird mit Freiheitsstrafe bis zu drei Jahren oder mit Geldstrafe bestraft.

Die Verjährungsfrist beträgt fünf Jahre.

Vielleicht rein vorsorglich noch ein Hinweis auf § 164 StGB :

Falsche Verdächtigung

(1) Wer einen anderen bei einer Behörde oder einem zur Entgegennahme von Anzeigen zuständigen Amtsträger oder militärischen Vorgesetzten oder öffentlich wider besseres Wissen einer rechtswidrigen Tat oder der Verletzung einer Dienstpflicht in der Absicht verdächtigt, ein behördliches Verfahren oder andere behördliche Maßnahmen gegen ihn herbeizuführen oder fortdauern zu lassen, wird mit Freiheitsstrafe bis zu fünf Jahren oder mit Geldstrafe bestraft.
(2) Ebenso wird bestraft, wer in gleicher Absicht bei einer der in Absatz 1 bezeichneten Stellen oder öffentlich über einen anderen wider besseres Wissen eine sonstige Behauptung tatsächlicher Art aufstellt, die geeignet ist, ein behördliches Verfahren oder andere behördliche Maßnahmen gegen ihn herbeizuführen oder fortdauern zu lassen.