hola Niko, la respuesta a tus dos preguntas es sí.
yo te recomendaría hacerlo al revés: viajar primero a España, mandar la solicitud de residencia por internet y acto seguido esperar en Francia la resolución (para que vaya corriendo el tiempo), pero puedes hacerlo como dices también