How can I fix the wedge heels on my fly london Yule boots ?

Shoe-Goo will bond and create a sole but it may be harder than expected and not the 'rubbery' feel you want. But it will work and is likely your best bet. Perhaps cut rubber sole from another sandal or shoe and use shoe go in between let set over night and then cut away excess with a razor and re goo around edges.

Amazon com Shoe Goo Clear Pack of 2 Home Kitchen

called high heels and are from shoe shops

I would suggest a better than average quality shoe repair shop to get these fixed. Have them show you some of their repair work.

I believe any better quality shoe repair should be able to take care of the problem you have. If you don't have any in your area, there are some that accept mail in's. Quick Cobbler in Humboldt is one that offers this last service. I am not affiliated with this store.

Contact Amazon and get an authorization to return them.

YOU CAN GO TO ANY WALT-MART AND FIND SHOOGOO.. IT IS AN EAST REPAIR AND WATER PROOF TOO. GOOD LUCK

SHOEGOO CAN BE FOUND AT ANY WALT-MART..THIS IS A FIX YOU CAN DO YOURSELF..GOOD LUCK!

depending on the severity, you could try shoe goo
http://www.amazon.com/Shoe-GOO-Adhesive-Clear-3-7-fl-oz/dp/B000BQR55G

take them back to the shoe shop and complain as they are not fit for the purpose
there is a possibility that they are not genuine brand but knock offs and also if they are continue to be used , the heal could collapse causing physical injury

The wedges are seized. Spray WD-40 and take a metal punch and lightly tap wedges from the ends.