Soak them with PB Blaster or Penetro 90 for a few minutes, then if you have one heat the bolt with a torch and try tapping it out. If you don't have a torch then just soak the bolt and use a punch and hammer to tap the bolt out.

As for the plug wires, try rotating them back and forth while pulling up on them instead of pulling straight off. It's much easier that way.