You have the right to have any pole removed so long as they can find a suitable site to move it to but unfortunatly you have to pay.
i would sugest that you formally complain to your local council as the longer this goes on the less chance you will have of getting them to move it without it costing yourself.
If this fails i would try getting a legal letter telling them that you intend to take them to court as the pole has reduced the value of your house.
The normal action for such companys is to wait to see how much of a stink you cause before doing anything and of course drag it out as long as possible so they can claim it has been in that possition for some time without problem making you look likr the problem not the pole.