Если это виза была США, то США не любит потерянные паспорта с визами. Они задают вопрос: "Где потеряли? Как потеряли?". Почему-то они не любят. Почему точно, я до сих пор не разгадала. Но знаю, что не любят. Идти полноценно получать новую визу. И желательно в том же посольстве, где вам открыли. То есть если вы проходили собеседование в Москве, то идите, пожалуйста, только в Москву. Не езжайте в другие страны за визой. С другими странами точно так же. Сначала делаете новый загранпаспорт и идете за новой полноценной визой.