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

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

Обе формы обращения возможны. Обращение по фамилии чаще используется в том случае, если известны только инициалы имени и отчества адресата либо если отчество не известно.

Если это обращение к президенту страны в официальном документе, то нужна прописная буква. В остальных случаях достаточно строчной.

Корректен и вариант без знака, и вариант со знаком тире: 1) На церемонии присутствовал мэр города N господин M; 2) На церемонии присутствовал мэр города N — господин M. Различие вариантов исключительно коммуникативное: во втором случае акцент делается и на названии города, и на фамилии мэра, а в первом — только на фамилии мэра.

Корректно: Директору ГБОУ "Лицей № 101". 

Если речь идет о людях, носящих звание Героя Советского Союза, то во множественном числе прописную букву нужно сохранить (см., например, статью Герой Советского Союза в «Большой российской энциклопедии») Сочетание герой Советского Союза, написанное со строчной буквы, будет иметь другое значение.

Вот что об этом сказано в параграфе 162 справочника "Правила русской орфографии и пунктуации" под ред. В. В. Лопатина.

Если в предложении употребляется несколько тире, то необходимо учитывать функцию каждого из знаков.

1. Тире может повторяться только в равнозначной позиции:

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

б) при параллелизме строения частей сложного предложения: Но в радости моей — всегда тоска, в тоске всегда — таинственная сладость! (Бун.)

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

Правильно: ГБОУ «Школа...» провело мероприятия. Сказуемое согласуется со словом учреждение. Ср.: кинотеатр «Родина» открылся после ремонта (не открылась).