куда обращаться чтобы ребенку изменить фамилию на папину, мы не в браке

в ЗАГС обоим родителям

Никуда, либо брак и усыновление, либо ждать совершеннолетия

Если мужчина не записан как отец, то только через установление отцовства. Если записан, то обоим в ЗАГС писать заявление на изменение фамилии.

Закон "Об актах гражданского состояния", глава VII

В ЗАГС вместе с папой ребенка