No se encuentra un heredero

Que debo hacer si no tengo conocimiento del paradero de uno de los herederos, en especifico el padre del de cujus, tengo obligatoriamente que llevar la aceptación de Herencia Vía Judicial?

Si, así es. Es lo mejor para evitar inconvenientes, amén de que ningún notario sensato se colocaría el riesgo.
Lo llevas vía judicial y se le nombra un curador, con el fin de que se le garanticen procesalmente sus derechos.

seria lo mas convenirnte por via judicial para no violentar derechos