There is a company called chips away, they offer a mobile service specialising in repairing small dents and chips using specialist tools which slowly massage the panel back into shape, not sure if they have an operator in Ayrshire though, their head office number is 0800 028 7878.
An A4 size dent is quite big though and whether or not it could be popped back out depends on the depth of the dent and the extent of the crease.
With regards to your wheels, its not as simple as just having them painted, there are several companys specialising in wheel restoration, you should get a number in the yellow pages or google, the processs involves submerging them in an acid bath to remove all of the old paint first, followed by repainting them putting them in an oven, its a specialist job and should cost in the region of £100 + the cost of having your tyres removed and refitted - ballanced.
Hope this helps