Loads can do the UK corp, just google "UK company formation". Can be done online although you might have to pay a surcharge if you are outside the UK.
Cyprus can be done cheaper than what's been quoted here. Ireland's cheaper though and only 3% more in corporate tax.
http://www.offshoreformations247.com/