Thank you for writing.
RadMultiColumnComboBox consists of a RadComboBox and a RadGridView. So in order to theme it you have to theme these two controls in the Visual Style Builder.
I hope this information addresses your question. Should you need any additional assistance, do not hesitate to contact us.
the Telerik team