当宠物狗在宠物店丢失时，宠物店应当依据以下原则进行赔偿：
照价赔偿：
宠物店首先应按照狗狗的市场价值进行赔偿。
额外赔偿：
若宠物狗与主人之间存在特殊感情，宠物店可以在原价的基础上额外赔偿一定的精神损失费。
实际损失：
赔偿金额应包括狗狗的市场价值、医疗费用、寻找狗狗的费用以及可能给主人带来的心理困扰等因素。
合同协议：
如果之前有相关协议，比如关于狗狗在宠物店内病亡或丢失的赔偿协议，则应按照协议来赔偿。
法律依据：
《民法典》和《合同法》等相关法律规定了当一方不履行合同义务或履行不符合约定时，应赔偿对方因此造成的损失。
特殊情况：
如果宠物店因过失导致狗丢失，可能需要承担相应的法律责任，包括赔偿受害人的损失。
立案标准：
狗的价值如果超过2000元，可能触发刑事立案的可能性。
寻找方法：
除了法律途径，宠物店和狗主人也可以通过发布寻狗启事、社交媒体等方式协助寻找丢失的宠物狗。
需要注意的是，赔偿的具体金额和方式可能需要根据当地法律和具体情况来确定。如果宠物店或狗主人之间无法达成一致，可能需要通过法律途径解决