As I understand it, NEW still exists (for the moment) as the waypoint designator for the published ATS routes in the UK AIP. Since the routes which have it as a waypoint are RNP5 notified, aircraft must be equipped for BRNAV, and so able to fly to the waypoint without the VOR actually existing. For that reason, filing on one of these routes will comply with IFPS requirements. If it is a direct route being filed using NEW, then IFPS probably don't care.
Of course, the above is for aircraft operating on the ATS route structure. For aircraft departing, or flying below BRNAV airspace, and either not equipped or unable to get sufficient navigational input for a BRNAV operation, ATC should perhaps either ask the pilot if he is able to navigate to it first, or offer an alternative 'clearance' if this is appropriate. Ultimately though, the pilot should tell ATC if he is unable to accept the 'clearance' because of navigational limitations.
Newcastle Airport management don't seem interested in providing a replacement site for the VOR (which is owned and operated by NATS as an en route nav aid), since they claim that it is not essential to have a VOR/DME approach. Other procedures using the VOR were either going to be redrawn or redesigned.
You can read more in the NATS Consultative letter from January 2006.
Withdrawal of NEW VOR