passport stolen in paris with schengen visa-how to exit from Paris?

Since you obviously have a newly issued replacement passport I see no issue.
On exit, all they are checking is that you haven't overstayed. You have a good reason why the entry visa is not in your passport, and proof of when you entered. They are hardly likely to refuse to let you leave.

You say you are a "family of three", but then you say "our indian passport were stolen. . . . the new one". Did you lose one passport or all 3?

Will you have any problems entering Japan? Was there anything in your old passport (Japan resident visa?) which you need to enter Japan?

yes we are 3 so all 3 passport stolen. my kid is minor 1.5 years old only.

1. there was a resident permit on the 1 passport but additionally japanese government issues resident card, this card is still with us. this card is actually the main resident permit. since last when i renewed my passport, there was no such visa. this visa only applicable when you come from other country on long term visa first time. after that all matters is res. card.

Do go to the airport early to allow for bureaucratic hassles. We once had to exit Amsterdam without an entry stamp; the agents in Rome are lazy and often just waive people through and if you don't get the stamp you have difficulties with exit. It took us an extra hour to establish that we had indeed entered 89 days previous and not over the limit; the guy pulled out of line with us has more difficulty doing that and missed the flight. I would have thought your embassy would have given you advice on this as anyone with a lost passport without entry stamp or visa would have the same issues. They must see it all the time.

thanks both! ya sure we plan to reach at least 3-4 hrs before. cdg is anyways very crowded.

Usually the problem isn't with leaving a country you are visiting but entry into the one to which you are returning. Wouldn't your technical question be better put to your Japanese embassy than a free advice forum?

no problem in entering in japan. as our resident cards are ok.resident visa is not on lost passport.

and all embassy, they dont reply. forum is the last option i m trying, fyi.

While everyone here is friendly and trying to be helpful, no one has any first hand experience with your specific problem. The advice may be helpful BUT it may be to accurate either. You have what you have in the way of documentations. You will not be the first person who has lost a passport so immigration should have some idea of how to deal with you. No one here can give you a definite answer. Good luck.

I suspect it would be a good idea to have a police report concerning the theft. But I'm only guessing, because I've never lost a passport--just credit cards and ATM cards.

the agents in Rome are lazy and often just waive people through

Ah, so that's why it's called a visa waiver. I had been wondering about that. ;-)

LOL I naively thought 'oh good, this is fast' and it wasn't till I read on TA about someone getting hung leaving did I focus on the fact that I couldn't prove my SChengen stay. The result was I went prepared with copies of hotel bills, plane tickets, boarding passes -- all the stuff I was inclined to throw away because it was a 3 month trip and we were trying to keep the weight down to 20 K for air travel in Europe. luckily I read about the problem before getting rid of all this stuff and so was prepared to 'prove' our entry. But it was annoying and it did take just a bit over an hour once we got pulled out of line. (We had hoped they wouldn't notice or wouldn't make an issue of it, but in Amsterdam they do. Don't know about Paris but expect so there as well.