Que hacer para salir y entrar legalmente del país

mi hija tiene un año y medio nacida en españa.y mi pareja nació en bolivia y lleva en españa 11 años legal.ahora en junio quieren ir a bolivia por 2-3 meses.

mi pareja no tiene doble nacionalidad,tendría que hacerse la doble nacionalidad las dos.

también habría que hacerse pareja de hecho con todo esto para que no haya problemas para entrar y salir de bolivia y de españa.