PaRappa on Screen doesn't seem to work on any modern version of Windows.
If you have a powerful enough PC, I recommend you to install it on an 
86box-emulated Windows 98SE system.
Other people might report success using virtual machines.
Succesful running under WINE is unconfirmed.
- Parappanon.