You need to change the bios boot order to boot from cd first as opposed to hdd.
Boot order should look like;
You should be booting directly into the cd and no need to explore or open the contents of the disc.
Double check your bios is set to boot from cd
Insert the recovery disc
Reboot the system
Recovery/restore should give you the options.
You could also try accessing a possible recovery partition.
Try tapping F11 or F10 on startup,this may give you three options to restore the computer if the partition exists.