Действительно, сочетание избыточно, тем не менее оно широко употребляется и зафиксировано в словарях как корректное.
Значения этих слов хорошо описаны и проиллюстрированы в толковых словарях, например в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. В приведенную Вами фразу нужно вставить глагол квалифицировать (характеризовать, отнести к определённой группе).
Ни первый, ни второй вариант не представляется корректным, к тому же какие-либо стилистические и содержательные особенности текста, в котором словосочетание может быть употреблено, нам не известны. Рекомендуем обратить внимание на то, что выражение уголовное дело является юридическим термином с устоявшимися традициями употребления, в том числе в сочетании с именами существительными; ср. типичные обороты: уголовное дело по статье / по факту / в отношении и т. д.
Термин международного права: преступление против человечности (англ. humanity). Но в словарях и энциклопедиях также отмечается перевод преступление против человечества.
В таком контексте правильно слитное написание: невиновный в преступлении.
Верно: возбужденО уголОвное дЕло.
Возможны оба варианта: в отношении его и в отношении него.
