Если отрицания нет, нужен винительный падеж: признал заслуги. Здесь проблемы нет, трудности возникают, когда есть отрицание, потому что существительное, относящееся к глаголу с отрицанием, может иметь форму родительного или винительного падежа. В одних случаях тот или иной падеж является предпочтительным, а в других существует равная возможность употребления как родительного, так и винительного падежа. Подробные рекомендации см. в «Письмовнике».
"Характер" здесь избыточное слово.
Словосочетание глубоко ошибаться следует признать корректным: оно зафиксировано в «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина.
Разумеется, сочетание глубоко заблуждаться также соответствует литературной норме.
Запятая после однако не требуется.
К сожалению, юридическую консультацию мы предоставить не можем.
Такое сочетание возможно.
Обычно употребляется форма мн. числа: глубокие соболезнования.
