Вторая запятая поставлена правильно, а вот первая не нужна. Корректно: Господину Лебедеву Олегу Васильевичу, директору по работе с клиентами.

В данном случае следует писать не: В Великобритании уже нет никого, кто бы не знал молодого господина.

Местоимение Вы пишется с прописной только при обращении к одному лицу. В Вашем случае следует писать со строчной.

В современном русском языке звательный падеж сохраняется в виде отдельных словоформ: отче, Боже, Маш, пап, Вов и т. д. Говорить об окончательном исчезновении пока рано.

Никаких отклонений от норм в этом предложении не наблюдается. Количество деепричастных оборотов нормой не регламентируется, оно ограничено только здравым смыслом: если перегрузить предложение, скажем, десятком деепричастных оборотов, оно будет плохо восприниматься или вообще не будет восприниматься. Но это относится не только к деепричастным оборотам.

Единственное, к чему можно (при очень большом желании) придраться, — это вид второго деепричастия. Сказуемое в предложении выражено глаголом несовершенного вида (обозначается длительный процесс), а оба деепричастия — совершенного вида. Первое из них воспринимается как обозначение действия, предшествовавшего основному (сначала затаил дыхание, затем наблюдает). Второе, поскольку оно тоже совершенного вида, также воспринимается как обозначение предшествовавшего действия: отметил и наблюдает. Но в таком случае не вполне логично то, что оно находится после основного сказуемого: должно бы тоже предшествовать. Позиция второго деепричастия объясняется тем, что ему подчинено изъяснительное придаточное, в котором заключен смысл, ради выражения которого в значительной мере написано и все предложение. Если переместить деепричастие вместе с придаточным в позицию слева от основного сказуемого, предложение станет читаться значительно хуже, а акцент на смысле придаточного пропадет. А оторвать придаточное от деепричастия не получится.

Раз второе деепричастие должно находиться все-таки справа от основного сказуемого. ближе к концу главной части, оно должно было бы обозначать действие, происходящее одновременно с основным; но в таком случае оно должно было бы иметь несовершенный вид (ср. с другим глаголом: ...наблюдал за серым зайчиком, удивляясь про себя тому, что даже зверек...). Однако удивляться можно продолжительное время, а отмечать про себя (что-то одно, и без значения повтора) — нет. В итоге автор предложения остановился на данном варианте — по-видимому, проигнорировав получившуюся шероховатость.

Да, такие формы существуют в языке. Можно сказать, что это отдельный падеж, который пришел на смену старому звательному падежу, существовавшему в древнерусском языке и ныне исчезнувшему (сохраняется в церковнославянских формах Боже, отче). Данные формы считаются разговорными.

Спасибо за Ваше пояснение. Ответ дополнен.

Разделяем Ваши сомнения. В предложении представлена невысказанная мысль, которую уместнее оформить не как прямую, а как косвенную речь: Пытаясь не задаваться вопросом, откуда во мне столько сентиментальности, решительно встаю и выхожу из кофейни.

Да, вы совершенно правы, корректно: Привет, тёть Наташ. 

Верно: с пол-оборота и с полуоборота.