If the contributions were invested in the CIF pension scheme, then they should be the ones who are administering your benefits, regardless of the status of the company you then worked for. When you say they drew a blank, what do you mean? Did you get them to search against your name, the company name etc?
The website throws up details of two companies in receivership, Roadmakers Limited and Roadmakers Holdings Limited. Maybe the company registration numbers might help the CIF to search further.
Let us know how you get on.