1. Talk to a lawyer
2. Go and ask what the process is.
3. Not if you become a resident of Spain.
4. Do it now. Spanish laws may change later.

Now, have you ever renounced your Spanish citizenship? If not, then you should still be a citizen, and showing your birth certificate (or whatever other official docs confirming your citizenship) is all you need to apply for a passport.