GetType(IMyInterface).GetCustomAttributes(GetType(MyCustomAttribute), false).Length > 0
(Надеюсь, у меня правильный синтаксис VB.) По сути, получаем тип, представляющий IMyInterface, затем вызываем GetCustomAttributes для него, передавая интересующий вас тип атрибута. Если он возвращает непустой массив, атрибут присутствует .