What permission would I need to use a photgraph of a celebrity?

Here are some places to find the answer to this question.

British Association of Picture Libraries and Agencies - Model Release contracts

Make a Badge.co.uk - scroll down to find out if they will make a badge from a picture you have found on the internet...

This is an American blog post on using images from the internet.