What exactly is your issue, are you getting any errors? You could look at this online demo. It demonstrates how to search text in multi-column RadComboBox.
the Telerik team
If you want to get updates on new releases, tips and tricks and sneak peeks at our product labs directly from the developers working on the RadControls for ASP.NET AJAX, subscribe to their blog feed