Renting with a bad credit history ccj

Hello me and my partner both live with parents and we are currently looking to move in together but my partner has a ccj and we have tried renting but have just been turned down. My credit score is in fair and between us we roughly have 3000 a month does anyone have any advice as we are both struggling now to live separately thankyou

Do you have proof it is being paid off?