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