Pounds to Euro

At pretty much any bank in the center of town, or any bureaux de change.
http://www.pagesdor.be/q/business/advanced/what/bureau%20de%20change/?co...
I know that some change coins (only pound coins, nothing smaller), but you will get a terrible exchange rate for them.

The National Bank will change notes and coins. Don't forget to take your ID with you.