Кто-то здесь правильно сказал, что нарушения визового режима должны фиксироваться в специальной базе данных. Эта база данных - единая для всех стран Шенгенского соглашения. Не могу с уверенностью утверждать, что нарушение туда занесено, но если факт нарушения есть в системе - то "потеря" паспорта вскроется моментально, когда вы принесете новый паспорт в визовый отдел посольства, и тогда - увы, но въезд может быть закрыт окончательно, и не только в Австрию.
Подайте документы на визу, приложите к комплекту объяснения о случившемся, попросите о встрече с консулом. Дальше действуйте по ситуации. На мой взгляд, так будет правильнее всего, тем более вы там уже засветились.