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