Не използвайте псевдонима (P ) във вашия WHERE клауза директно.
Можете или да използвате същия REPLACE логика отново в WHERE клауза:
SELECT Replace(Postcode, ' ', '') AS P
FROM Contacts
WHERE Replace(Postcode, ' ', '') LIKE 'NW101%'
Или използвайте подзаявка с псевдоним, както е описано в отговорите на Ник.