best advise is do it when the car is cold!
I hate it when people come in for this job and expect it done within an hour, many a time I have ended up with a great big blister on my hand.
Use a proper oxygen sensor socket and it will be easy to remove, forget spanners and normal sockets correct tool for the job works wonders.