Just lodge an FIR and take it to your country's embassy as soon as you can and you should have a new passport within a day or 2- which incidentally is much quicker than the time it takes to get one in India. Not to mention, loss of a passport is usually covered under travel insurance.
As for losing a phone, well, it might just be a blessing in disguise. As all the time you'd wasted in checking email and updating fb status on expensive data or the free cafe wifi, you can use to be amazed at the beautiful sights all around.
You need to have a group to do a Euro trip
Movies like Eurotrip, or the Indian version 'Zindagi Na Milegi Dobara" may have messed with our expectations and helped in weaving dreams of a happy bonhomie shared across a group in foreign lands, Europe's perfectly fine, and I dare say even better to travel around, alone. Why?
1) Europe is a traveler's favourite so there're tons of travelers like yourself around. Live in a hostel, get to talk to a few people. Next thing you know, you're hanging with your new friends, talking about experiences, their culture and not bitching about your friends from college or that pesky colleague at work. To truly experience something new, be free of the 'familiar'
2) It helps to be noncommittal and flexible with your schedule. You feel like spending 2 more days in paris without an explanation to anyone, do it. You couldn't stand Brussels like me and want to beat it early? Be your own guest!
You'll have a tough time if you're a vegetarian
I'm a vegetarian and trust me, I didn't starve myself in Europe.
While predominantly steak-and-bacon friendly, Europe does cater (heh) to a huge international population; moreover an increasing number of Europeans have been turning to Veganism, ergo, Veg food, while not abundant, is very much available throughout. While not necessarily as non veg street food, you can definitely find at least one vegetarian dish at all the eateries and restaurants. If you can't, you can always pop in at a supermarket and pick up some fruits, bread, crackers, or readymade salads available commonly.
Girls can't travel solo in Europe
This is coming from someone who's traveled to 3 huge countries and done this Europe trip- SOLO.
Europe's much safer than a lot of places in India, almost follows an equal society (It's the same for the good bits too. Girls don't get a lot of special treatment)
While amorous flirting from charming Italian guys (and creepy at times), or some stalkerish talks from fellow Indians in Paris cannot be discounted, it's almost always harmless. Just exercise the common caution you would, don't be drunk out of your senses while alone and of course don't put out more than you can handle, and you should be good. Why, you might even bump into a nice gentleman who buys you a coffee without being creepy, and you never know, you might hit it off with them.
Now, that I might've helped ease some of the common concerns about Europe, here's my own Europe trip chronicled with the help of the some of the most representative photos that hopefully capture the places I visited in all their beauty, grandeur, history and crazy.
Bon Voyage.