Well the key looks like an old safe or lock-box key and for that, I would go the electrolosis route. If the spoon is silver, then use some ammonia and water. If not, then just straighten it out and enjoy.
I tried to straighten out a spoon similar to that, it broke. Things don't like to bend too much once they have been a certain way for a while... It was silverplate anyways, but I would have liked it to stay in one piece...