Cambio de apellido a distancia

Mi supuesto padre vive en Venezuela y yo en Argentina, y estoy reconocido por otra persona. Estando los dos de acuerdo, ¿podemos hacer el cambio de apellido a distancia? ¿O uno de los dos debe viajar? ¿Cómo se debe hacer  y cuanto costaría? ¿Hay alguna forma de realizar este trámite de manera gratuita? Como último, ¿solo hay una modalidad para hacer el cambio o varias opciones?

Paulo