Применительно к визе Германии для поиска работы. есть такое требование "Признанный документ о высшем образовании". Кем и как признается документ о высшем образовании?

По профилю. Могут быть исключения, если вы из IT или специалист с хорошим опытом работы и устраивающийся на непроходную работу, где каждого могут взять.

Зависит не только от института, а ещё от профессии. Есть регламентируемые (учителя, медики, а есть нет(айти, учёные). есть Anmerkung in Deutschland сайт. Там можете все прочитать и проверить В Германии смотрят на соответствие профиля и образования.