Задача стоит так: есть объект с методами. Он может реализовывать какие-то интерфейсы, а может и не реализовывать. Требуется определить, что он умеет делать из полного списка методов. Сам объект находится  во внешней либе, so или dll. Я могу только получить указатель на него. Тот факт, что если подключить .h файл объекта, то компилятор вполне "знает", как найти методы, даже если код генерирован разными компиляторами натолкнул на мысль, что информацию о методах можно выдрать ручками. Вопрос в том, как это сделать и нет ли других способов решить проблему.

Нельзя. Компилятор как раз пользуется h-файлом, и если подсунуть неправильную структуру, будет весело.
Для этого дела придуманы интерфейсы, в частности COM. Интерфейс == набор методов, у COM-указателя можно спросить, поддерживается ли данный интерфейс.