Nothing worked ((((
I have tried everything, but heating them up.

Took the bike to LBS and they have loosen them in half a minute )))))

My new pedals:


XK8V4540 by Genna B, on Flickr


Installed them with a lot (I really mean a LOT) of white lithium. )))))