Obtener el apellido de mi padre

Soy nacido Venezolano, con un padre biológico chileno. Por muchos problemas familiares mi «padre biológico» dejo a mi madre sola sin reconocerme. Por tal razón fui reconocido por un Sr. venezolano, y obtuve su apellido. Ahora tengo 24 años y llegue a conocer a mi padre biológico. Ya después muchos años. Estamos en contacto mutuo y el quiere reconocerme como mi padre y darme su apellido chileno para después también darme la nacionalidad chilena.

A través de que se puede hacer esto sin tantas complicaciones? Con una prueba ADN es posible? Estoy muy claro y entiendo que se necesita un abogado. Pero en que país se puede tomar las respectivas decisiones y trámites? En los momentos tengo cedula, y pasaporte venezolanos. No tengo ningún enlace chileno. Esto será muy difícil? Cuánto tiempo se estima más o menos?

Santiago M.