Originally Posted by
Thinksamuel
When entering Schengen, you should register at the city hall within a week of arriving. Your documents get checked and you receive a residence card (an identity card) which is your legal document to stay in Schengen. Now, probably you did not get that card just yet so you are in a limbo. The visasticker problem is correct: within Europe they only give the residence card, your visum is only to enter Schengen for the first time. Continuing on that: if you travel outside Schengen and come back, you show your residence card (and passport). It does not matter if you have a stocker or not, the residence card is your proof and your passport will not b stamped upon entry.
You are principly correct ...
But I need to remind that the residence card is cross referenced to the passport.
So, it may cause a problem if the residence card is cross referenced to the lost passport !
Although usually only the residence card is checked on internal Schengen travel having a passport number different from the one on the (newly issued) passport is not a good idea ...