Правильно: Вручается Гольцман Ивану Ивановичу и Анне Петровне . 

Это неопределенно-личное предложение, его главный член имеет форму составного именного сказуемого с полузнаменательной связкой (ср.: Меня зовут Александр — Меня зовут Александром). Возможность замены именительного падежа на творительный — однозначное свидетельство того, что перед нами именной компонент сказуемого, а не подлежащее, так как в подлежащем такая замена невозможна. Поскольку предложение односоставное и в нем один главный член в форме СИС, о подчеркивании второго главного члена говорить не приходится. Меня — дополнение (если в рамках школьной программы).

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

Чаще встречается вариант с О: Олеся. Главное правило - следует писать так, как записано в паспорте у носителя имени.

Правильно: логопед.

Подобные сложные наименования, как правило, остаются несклоняемыми. Только некоторые (наиболее известные) топонимы такого типа подчиняются общему правилу: в пишущихся через дефис иноязычных топонимах склоняется только последний компонент. Вот примеры из «Словаря собственных имен русского языка» Ф. Л. Агеенко:

Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)

Витри-сюр-Сен [сэ], нескл. (гор., Франция)

Шалон-сюр-Сон, нескл. (гор., Франция)

Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)

Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)

Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)

Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)

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

Извините за задержку с ответом: мы обсуждали Ваш вопрос с нашими смоленскими коллегами, специалистами по топонимике. Словарной фиксации нет. Пойму реки Осьмы (смоляне произносят название этой реки с ударением на первом слоге) корректно называть Осьминской, пойму реки Вязьмы – Вяземской.

Скинхед – член молодежной группировки, агрессивно настроенной по отношению к людям иных рас и национальстей. Фашист – сторонник и последователь фашизма; член фашистской партии; солдат или офицер гитлеровской Германии. Другими словами, у слова фашист несколько значений, и в значениях "член фашистской партии" и "солдат гитлеровской Германии" слову фашист не синонимично слово скинхед. Однако, безусловно, скинхедов с полным правом можно назвать фашистами и в соответствующем контексте эти слова могут выступать как синонимы.

Верно: Пятая авеню, 56-я улица, Франклин-стрит.

Название страны нужно выделять запятыми как уточняющий член предложения. Д. Э. Розенталь в «Справочнике по пунктуации» писал: 

«Обычно уточняющий член предложения ограничивает объём понятия, выраженного уточняемым членом предложения: Внизу, под железной сетью воздушной дороги, в пыли и грязи мостовых, безмолвно возятся дети (М. Г.) — уточняющие члены расположены по нисходящей градации, т. е. последующий уточняет значение предыдущего. Но бывают случаи, когда уточняющий член по выражаемому им понятию шире, чем уточняемый: Я лежал на кровати, в незнакомой горнице, и чувствовал большую слабость (П.); Я слышал эти рассказы под Аккерманом, в Бессарабии, на морском берегу (М. Г.)».

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