Hi Kezza,
I hope this post isn't too late... This best place is to check out the
PETS scheme, this explains all the steps you need to take if you're travelling with your doggy from or to the UK. It's got all the basic rules for travel within the EU...
Good Luck!