Имя человека не искажено, словари фиксируют фамилию как Острови́тянов. Но, став географическим названием, слово начинает новую жизнь. В географическом названии закрепилось иное ударение. 

Слова проспект, бульвар, улица принято ставить после согласованных определений: Океанский проспект, Славянский бульвар, Самокатная улица и т. д. Если же названия представляют собой несогласованные определения, то порядок слов иной: улица Льва Толстого, проспект Мира и т. п.  

В названиях улиц, площадей, переулков, проспектов и пр. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), а также слов года, лет. Правильно: улица Генерала Толстикова, улица Подполковника Ефремова.

В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет. Правильно: улица Левый Берег, улица Первооткрывателей Башкирской Нефти.

В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет. Правильно: проспект Генерала Алексеева, улица Маршала Катукова, улица Лейтенанта Шмидта.

Вице-президент – название должности (единственное в этом перечислении). Участник Олимпийских игр и вице-президент – неоднородные приложения, вице-президент и заслуженный мастер спорта – неоднородные приложения, поэтому они не разделяются запятой.

Вариативность связана с тем, что слово победа в значении 'победа в Великой Отечественной войне' может быть написано с прописной буквы. В ряде сочетаний написание с прописной необходимо, например: День Победы, Знамя Победы, Парад Победы, однако во многих случаях (в том числе в приведенном Вами примере) факультативно: не будет ошибкой ни написание с прописной, ни написание со строчной. Окончательное решение принимает автор текста.