Мужскую фамилию Пак нужно склонять.

Правильно: улица Островитянова.

Верно: Кедю Константину (им. п. - Кедь Константин).

Правильно: улица Островитянова (см., напр., «Словарь собственных имен русского языка» Ф. Л. Агеенко). Ударение на Я, несмотря на то что в фамилии человека, в честь которого названа улица, – К. В. Островитянова (1892–1969), советского экономиста и общественного деятеля, вице-президента Академии наук СССР в 1953–1962, – ударение падает на И. Этот парадокс, вероятно, объясняется тем, что в форме Островитянова, если ударение падает на И, остаются 3 безударных слога в конце слова, что неудобно для произношения.

Принято слитное написание.

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

Правильно: Астапчуку Константину.