依据我国相关法律的规定，护照遗失的应该及时挂失和补办，如果遗失护照造成游客损失的，旅游公司要承担相应的赔偿责任。

《中华人民共和国旅游法》

第七十条旅行社不履行包价旅游合同义务或者履行合同义务不符合约定的，应当依法承担继续履行、采取补救措施或者赔偿损失等违约责任;造成旅游者人身损害、财产损失的，应当依法承担赔偿责任。旅行社具备履行条件，经旅游者要求仍拒绝履行合同，造成旅游者人身损害、滞留等严重后果的，旅游者还可以要求旅行社支付旅游费用一倍以上三倍以下的赔偿金。

由于旅游者自身原因导致包价旅游合同不能履行或者不能按照约定履行，或者造成旅游者人身损害、财产损失的，旅行社不承担责任。

在旅游者自行安排活动期间，旅行社未尽到安全提示、救助义务的，应当对旅游者的人身损害、财产损失承担相应责任。

第九十二条旅游者与旅游经营者发生纠纷，可以通过下列途径解决：

(一)双方协商;

(二)向消费者协会、旅游投诉受理机构或者有关调解组织申请调解;

(三)根据与旅游经营者达成的仲裁协议提请仲裁机构仲裁;

(四)向人民法院提起诉讼。

护照丢失的处理

1、领取护照后尚未出境，自护照签发之日起3个月之内丢失护照的，在出境事由和前往国家、地区均不改变的情况下，可凭"挂失声明"直接申请补发护照。如出境事由和前往国家、地区有变化，需凭国外邀请信及"挂失声明"重新申请办理。

2、领取护照后尚未出境，自护照签发之日起3个月以后丢失护照的，需按重新申请护照办理。

3、出境后又返回国内丢失护照的，可持本人在国外的身份证明(主要指要国外的身份证、居留证、注册的学生证、就职证明)申请补发护照。

4、在外埠丢失护照的，可持遗失地公安机关出具的遗失证明，先在《首都公安报》办理护照挂失声明手续后，再申请补发护照。

5、在国外丢失护照，持中华人民共和国旅行证或者其他入出境证件回国的，可凭中华人民共和国驻外使领馆出具的有关证明和入境证件及有国外的身份证明申请补发护照。

6、丢失我国驻外使领馆签发护照的，持原户口所在地派出所出具的出国前系北京市常住户口的证明申请办理。