Такой способ передачи прямой речи неудачен. Лучше так: Гуляли они долго. Как заметил Петр, то и дело оглядывались и с опаской прислушивались к каждому шороху.

Запятую после слов с уважением принято ставить, хотя пунктуационных оснований для этого нет.

Верно: Президент поручил кабмину (Правительству).

Независимо от того, на какой слог падает ударение, мужская фамилия Кузьмич склоняется, женская – нет.

Вы правы в том, что произношение слова в языке-источнике является главным ориентиром при передаче его по-русски. Поэтому в настоящее время наметилась тенденция передавать английское «l» твердым русским согласным. Но это касается тех собственных имен, в отношении которых нет устойчивой традиции употребления, а там, где такая традиция есть, этого делать не стоит. Поэтому давайте оставим такие принадлежащие известным людям имена, как Вальтер, Гендель, Гумбольд, Линкольн и проч., в их устойчивом написании. Что касается фамилии Олкотт, то здесь вполне возможна и передача без мягкого знака. Ничего страшного, если одинаковые фамилии, но принадлежащие разным людям, будут передаваться неодинаково. Например, наряду с фамилией Вульф можно встретить и Вулф. Такое, кстати, может происходить и с русскими фамилиями, ср. Кузьмин и Кузмин. Но это относится преимущественно к собственным именам. Если же слово нарицательное и оно уже попало в словари, то менять его написание нецелесообразно.

Лучше написать: Уважаемые Николай Иванович и Петр Борисович!

Запятая перед обращением обязательна: Здравствуйте, Петр Петрович; Добрый день, Петр Петрович

С точки зрения стилистики следует избегать таких повторов и перестроить текст.

Обращение Уважаемый Петр Петрович! пишется без запятой. В подписи С уважением, П. П. Иванов запятая ставится.

Верно: Награждается Иванов Иван Иванович, водитель предприятия Х (город У), за многолетний добросовестный труд. Директор предприятия Х Петров Петр Петрович (точка после подписи не требуется).