Can you download a full version of FF8 for PC without needing CDs?
psxe should be included in most FFVIII PC downloads. If not, search for and download it.
Use a program like Nero or MagicISO to mount the .iso file you downloaded and you should have no problems.
Make sure to run in either windows 95 or 98 compatibility mode.