Lo que tiene que ver la libreta militar u otros documentos en que pretendas que despues del cambio aparezca tu nuevo apellido tendras que diligenciar dicho cambio mostrando como prueba la escritura publica que demuestra el apellido nuevo, ademas recuerda que deberas tramitar otra cedula solicitando la novedad como quedare tu nuevo nombre...