https://store.playstation.com/#!/en-gb/games/destroy-all-humans/cid=EP4389-CUSA06353_00-SLES531960000001

It's not a remastered version, but it has been up-scaled to 1080p. Some parts are in native 4:3 (starting intro cutscene and loading title), but the meaty game parts are 16:9/16:10 if you choose the Widescreen option which is automatic.

If you played the original on PS2/Xbox and want some good 'ol fashioned '50's alien probing, it's £16/$20. Kinda pricey, but eh, not like I can play this on PS2 anymore.

EDIT:
Played as far as Santa Modesta (the third place), and it's fun, but there is a few limitations. Not sure if that's the right word, it's just the game looks like a direct port-over or emulation with nothing to make use of the PS4's power. E.g. The view and object pop-in distance is low as it was on PS2, object numbers can't really go above 7 cars in your direct site, only to turn around and them refreshing and disappearing. I kinda expected that as I remember when I used to play originally, but man it would've been nice to bump it up a bit, or something. It's exactly as I remember it... which is good in the gameplay, story and the fun aspects, bad in the technical ones (or maybe I've jut been spoiled in the 12 years of gaming since it's release).

Whilst I'm being critical, I believe it was worth the price in my scenario. Without a PS2 or even the old disc to play it on, my only access would be pirating for emulation on PC (I can't do that to a series I dearly love), or cluttering my room with another console and wires, finding a SCART - HDMI adapter and other hassle just to play one game on a PS2.

Finally something other than weeb trash and Rockstar games gets added.

But for $20? No thanks