Thank you all for your responses; it was a shot in the dark about the VHS tape I may add. I have been in contact with 2 Entertain who produce DVD's for the BBC amongst others. Their response was that 'they were looking into it' and will get back to me; if I have any further news I will post.
In the meantime; please continue to share your memories of Redcoat and if you have any pictures of the old company, please post them; it would be interesting.