Depends on what kind of visa you came with. I’m back in the USA because my tourist visa (not really, because we’re on the visa waiver program) was about to expire. I’ll be returning at the end of the week. You have to go to the “extranjeria” in Alicante if you have anything other than the 90 day stamp. Be forewarned—you need to arrive there EARLY in the morning because not everyone will get a number. Take someone who is fluent in spanish with you.
You will need a copy of a police report that is certified, a certified copy of a birth certificate, your libro de famillia if you’re married, a copy of ALL pages in your passport, your empadronamento from your ayuntamiento of the city or village that you live in. All the things from the US will require an “Apostille” which comes from the Secretary of State that issued the documents. If you were born in one state, and have the police report from another, you’ll need to contact both secretaries of state for the states in question.
If you wish to talk, send me a private message with your phone number, and we can talk this coming monday when I return.