Does anybody know if it is possible to sell two lots of shares (two different transactions with different share certificates) but both of the same company at the same time and only having to pay the dealing costs once?

Any help would be much appreciated

Yes it is, I have done so on many occasions. You broker will comfirm this