Are there any credit card companies (uk) that will provide cards for me even with a bad credit history?

Answer
No.