Мужская фамилия Пчеленок склоняется. Она может изменяться без выпадения гласного (Пчеленоку, Пчеленоком) и с выпадением: (Пчеленку, Пчеленком). Предпочтительный вариант лучше уточнить у носителя фамилии.
Ерша, Мельника.
Правильно: Мельник-над-Бугом. Через два дефиса пишутся русские и освоенные русским языком сложные иноязычные топонимы, содержащие предлоги -на-, -над-.