如果没有签证过的护照丢了，首先需要立即报警并联系领事馆或大使馆寻求帮助。接着需要尽快申请新的护照，并联系相关国家的移民局重新申请签证。

在此期间，应尽量保存丢失护照的相关证明文件，如护照复印件、警察报案证明等，以便后续补办手续时使用。

同时，要及时通知旅行社或航空公司等相关单位，避免因护照丢失而导致的不便和损失。