Du kan använda substring som sagt var:
Kod:
SELECT * FROM [tabell]
WHERE postnr LIKE '%-%' AND SUBSTR(postnr, 1, 5) <= '75005' AND SUBSTR(postnr, 7, 5) >= '75005'
Du får kombinera den med den vanliga matchningen bara. Det är dock en usel databasstruktur och därav en usel fråga. Kanske gör du bättre i att hantera den biten i PHP-koden istället.
Edit: Det var alltså sql-frågan som var usel, inte din fråga