Muy probablemente me vaya a vivir a España en mayo del año entrante, tengo nacionalidad española, que es lo primero que me recomiendan hacer?

No se que clase de tramite es preferible hacerlos desde acá, por que nose como será el trato de los gallegos tampoco xD