Suche mit mysql, wenn in der Tabelle . als Wildcard stehen

[Encoder]

Du könntest die Tabelle umbauen und von-bis speichern. D.h. ein zweites Feld hinzufügen.
Aus 34... wird dann "von 34000 bis 34999". Damit kannst du dann eine komplett ausgeschrieben Postleitzahl finden.
Wenn man nach 345% sucht wirds wieder schwieriger. Dann müsste die Abfrage lauten WHERE plz_von >= 34500 AND plz_bis <= 34599 oder so.