How do I clear uncleared cheques and payments? and does it affect VAT

Hello Julian-Slack-Out, 

Welcome to the Community page, 

In order to help answer your question can we ask are they bad debt?  If it is then this article will help you here. If you have added vat on it will reclaim it from HMRC or it should anyway.