Hier ist eine Lösung mit Hilfe einer UDF:

...

CREATE FUNCTION dbo.validplz(@plz VARCHAR(5)) 
RETURNS BIT
AS
	BEGIN
		DECLARE @result BIT
		IF @plz LIKE '[0-9][0-9][0-9][0-9][0-9]'
			SET @result= 1
		ELSE
			SET @result=0
		RETURN @result
	END
GO
DECLARE @a CHAR(5)
DECLARE @b CHAR(5)

SELECT @a = '19011', @b = 'a1234'
SELECT dbo.validplz(@a) AS Ja, dbo.validplz(@b) AS Nein
DROP FUNCTION dbo.validplz

Ja   Nein 
---- ---- 
1    0

(1 row(s) affected)