ARGENTINO con planes

Buenas a todos
Creo este post con el fin de solicitar una «guia» para empezar mis tramites de los papeles.
Antes que nada cuento mi historia:
Soy descendiente de FRANCES en 2da generacion, mi contacto con esa parte de mi familia es casi nulo, lo cual dificulta la obtencion de informacion acerca de mis antepasados.
1) Me gustaría saber donde conseguir información acerca del tramite que se debe hacer para la obtencion de la ciudadania FRANCESA, puesto que con esta podré residir en españa (MADRID) el cual es mi OBJETIVO PRINCIPAL.
Al pasear por muchas web donde existe informacion respecto a este tema he visto que hay mas de esa posibilidad.
No es mi idea de ir de turista y PROBRAR suerte, no por ahora. Pretendo ir y empezar bien desde abajo a ganarme mi futuro. Tengo una costumbre de trabajar y estudiar mucho, mis inicios laborales empezaron desde chico haciendo trabajos manuales para conseguir dinero para mis salidas o mis caprichos… de ahi en mas los trabajos que obtuben fueron creciendo en calidad y remuneracion.
Soy profesor de COMPUTACION, Experiencia en redes, Interprete en Lengua de Señas, PRofesor de Tango y hoy en dia estudio TECNICO EN GASTRONOMIA.
No lo veo como humillacion el trabajar de lo que uno tiene al alcanze de la mano, para mi son medios para objetivos… «cadena de medios y fines».
Hoy nubla mi vision la duda de que empezar a tramitar primero o si puedo tramitar varias cosas a la vez.
He enviado solicitud de trabajo a grandes emprezas recidentes en españa, aun sin contestación.
Mi pregunta es, ¿Con qué empiezo?
a) CIUDADANÍA FRANCESA
b) VISA DE TRABAJO
c) PASAPORTE
d) otro…
Desde ya muchas gracias a todos y espero una ayuda objetiva. Si quieren envien mensajes a mi mail para ofrecerme ayuda o un simple saludo de aliento para seguir adelante con todo esto.