Такие предложения допускают две интерпретации.
Первая: подлежащее выражено инфинитивом (завоевать, потерять), составное именное сказуемое с нулевой связкой выражено наречием (или кратким прилагательным: здесь тоже возможны варианты).
Вторая: это безличные предложения, главный член выражен сочетанием слова категории состояния (трудно, легко) с нулевой связкой и инфинитивом.
Первая интерпретация распространена шире. Насколько нам известно, в школьной программе используется именно она.
Такая "этикетная формула" будет содержать в себе мощный инвективный (обличительный) стилистический импульс. Конечно, в строгой деловой речи это неприемлемо.
Слова "с уважением" пришли в наш речевой обиход как канцелярский штамп из англоязычной деловой речи.
Правильно: сложилось.
Эти слова могут быть синонимами. Точный ответ зависит от контекста.
Верно с запятой.
Верно употребление дательного падежа: Он с уважением внимал истине.
Запятая не нужна.
Эти слова, стоящие перед подписью, обычно отделяются запятой.
Это весьма спорный вопрос. Никакой грамматической необходимости в постановке этой запятой нет. Однако она ставится по традиции, заимствованной из образцов англоязычной переписки.