RE: I Lost My Passport I'm Officially STUCK in Bali!! (TOTAL DISASTER)

Your embassy should be able to deliver papers to allow you to travel back to your own country via airplane without a passport if you can't wait for a new one overseas. That would be one way to leave and not overstay.