Non utilizzare l'alias (P ) nel tuo WHERE clausola direttamente.
Puoi utilizzare lo stesso REPLACE logica di nuovo nel WHERE clausola:
SELECT Replace(Postcode, ' ', '') AS P
FROM Contacts
WHERE Replace(Postcode, ' ', '') LIKE 'NW101%'
Oppure usa una sottoquery con alias come descritto nelle risposte di Nick.