Advice welcome on selling paper certificated shares.

Any advice please on selling 10,000 Matrix VCR shares (paper cert) - I understand I need a broker or bank but will they fleece me ?
I have a Halifax on-line trading account and they seem to offer a service for this but again, will I (as a very novice and financially inept "dealer") be ripped off.
ps - still got my HER shares and got into CRND,ORE,PPA and RIIG........shows the depth of my naivety.

Best wishes and advice welcome,

JJ