Visa to Spain is put even under the condition of the first trip abroad . It is very unfortunate that the passport is lost. I recommend writing an explanatory letter when applying for a visa if you have a note on a previously issued passport in your country.

And you can find out more about what documents are needed to obtain a visa to Spain on this page.