Это весьма спорный вопрос. Никакой грамматической необходимости в постановке этой запятой нет. Однако она ставится по традиции, заимствованной из образцов англоязычной переписки.
Первый вариант правильный.
Запятую после слов с уважением принято ставить.
Верно: Уполномочиваю Иванова Ивана Ивановича представлять интересы...