在地下车库丢了猫怎么办

公司应该负责。
从合同的角度讲，公司要求你们停车在指定地点为要约，你们的停车行为是承诺，公司与你们已经达成保管合同。车库门没人看守可视为保管方（公司）的过失，公司应承担损害赔偿责任。
至于物业公司只与公司存在合同关系，与你没有直接的合同关系，所以公司承担对你的责任后可以向物业追偿，当然这不关你的事儿了。

相关法条：
《合同法》第347条：保管期间，因保管人保管不善造成保管物毁损、灭失的，保管人应当承担损害赔偿责任，但保管是无偿的，保管人证明自己没有重大过失的，不承担损害赔偿责任。

若有什么不懂或想进一步了解请留言。