You what?!!? You installed a cpu without a heatsink and you are surprised it went up in smoke?? So forget about the dual 867 cpus, they are gone. Never, never ever install cpus without a heatsink. And it is not unlikely that your motherboard got damaged in the process, causing the problems you describe now.
Seeing that you are relatively inexperienced with hardware, I would suggest you ask a professional to have a look at your mac and repair it as well as install the upgrade if the motherboard has survived your attempted upgrade.