Before installing you must install both the Visual Basic 6.0 SP6 run-time files (VBRun60sp6.exe) and Visual C++ (VC6RedistSetup_enu.exe) redistribute packs.
These are available from the Microsoft download center and while the Visual Basic 6 SP6 runtime file installer will complete currently Visual C++ runtime files will not and thusly, require manual unpacking.
This can be done using any unzipping utility, I used the unzip utility that came with fedora and unachiver on Mac OS X 10.7, on the first pass, a file(vcredist.exe) will be created, please unzip this and copy the DLLs contained within, into the Bottles,/Windows/System32 directory.
This will permit you to install and use Paintshop Pro, enjoy!