I hired a law firm in Poland that specializes in immigration. They walked me through genealogy / document procurement first, then helped with getting everything translated and notarized for use in Poland. It took about 2 years from starting the process to receiving citizenship.
Spain, you mean Europe Mexico?