No use el alias (P ) en tu WHERE cláusula directamente.
Puede usar el mismo REPLACE lógica de nuevo en el WHERE cláusula:
SELECT Replace(Postcode, ' ', '') AS P
FROM Contacts
WHERE Replace(Postcode, ' ', '') LIKE 'NW101%'
O use una subconsulta con alias como se describe en las respuestas de Nick.
