If they are only cut right down they will grow again.

I agree they should grow back. I assume you won't be employing that particular gardener again?!

There are so many varieties and cultivars of Fuchsia that even the Always Believeable Catalogues (!) get it wrong sometimes.
Personally, I'd give them a few gentle feeds this year having cut them back to about 4" above ground and keep them gently moist then, next year, they'll hopefully be back. You might get something this year ... but don't hold your breath!!

when you say murdered did he actually remove the roots too? if he did then you will have to replace them. The description does sound more like the F magellica form.

Fuchsia magellanica has small flowers in this colour way. There are several different cultivars in different colours. perhaps this will be suitable especially if murdered means dug up and taken away.

Riccartoni does have purple flowers under a scarlet skirt and is good for hedging. The flowers are a bit bigger than magellanica. Have a look at Burncoose nurseries.

Thank you all for your kind help. Said "landscape Gardner (!!??) dug up the plants, roots and all, and left them out in the sun all day while I was at work. I placed them in a tub of water, cut them back hard and replanted them. No luck. So, do need to replace them. Bees getting impatient!