Как только вы получите список методов, вы будете циклически запрашивать пользовательские атрибуты, используя метод GetCustomAttributes. Возможно, вам придется изменить BindingFlags в соответствии с вашей ситуацией.
var methods = typeof( MyClass ).GetMethods( BindingFlags.Public );
foreach(var method in methods)
{
var attributes = method.GetCustomAttributes( typeof( MyAttribute ), true );
if (attributes != null && attributes.Length > 0)
//method has attribute.
}