在貨物損壞的情況下，消費者應當向快遞公司尋求賠償。這是因為快遞員在執行任務時，實際上是代表公司履行職責，而非個人行為。因此，快遞公司在提供服務時，不僅需要保證貨物的數量完整，還應確保貨物的質量安全。若貨物在運輸過程中出現損壞，快遞公司應當承擔相應的賠償責任。
首先，快遞公司在提供服務時，應當對貨物的數量負責。這意味著在貨物交付給快遞員之前，快遞公司應當確保每一件貨物的數量準確無誤。然而，若貨物在運輸過程中出現丟失或短少的情況，快遞公司理應承擔賠償責任。
其次，快遞公司還需對貨物的質量負責。這不僅意味著快遞員需要妥善包裝貨物，還要保證運輸過程中的安全。如果貨物因快遞公司的疏忽導致損壞，快遞公司應當承擔相應的賠償責任。因此，消費者在遇到貨物損壞的情況時，應當首先與快遞公司進行溝通，要求其承擔賠償責任。
在與快遞公司溝通時，消費者可以提供相關證據，如快遞單據、貨物損壞的照片等，以證明貨物損壞的事實。同時，消費者還可以咨詢相關部門或機構，了解相關法律法規，以便更好地維護自己的權益。
值得注意的是，消費者在與快遞公司協商賠償事宜時，應當保持冷靜和理性，避免與快遞公司發生沖突。若協商無果，消費者可以尋求法律途徑解決，以維護自己的合法權益。

快遞丟了由快遞公司負責，賠償方式如下：
1、保價郵件丟失或全部損毀，按保價額賠償；部分損毀或內件短少，按保價額與郵件全部價值比例賠償；
2、未保價郵件丟失、損毀或內件短少，按實際損失賠償，最高不超過所收資費的三倍；
3、掛號信件丟失、損毀，按所收資費的三倍賠償；
4、快遞公司無法證明丟失因收件人過錯，應對貨物丟失承擔賠償責任。
快遞丟失的責任判定：
1. 快遞公司責任：如果快遞在公司內部流轉過程中丟失，通常由快遞公司承擔責任；
2. 發件人責任：若因發件人填寫錯誤的收件信息導致快遞丟失，責任可能由發件人承擔；
3. 收件人責任：如果收件人提供錯誤信息或未按時領取導致快遞丟失，責任可能由收件人承擔；
4. 不可抗力因素：如自然災害等不可抗力因素導致快遞丟失，快遞公司可能不承擔賠償責任；
5. 第三方責任：如果快遞在第三方如轉運公司手中丟失，可能需要第三方承擔責任。
綜上所述，快遞公司在快遞丟失的情況下，根據不同情況采取不同的賠償方式，包括按保價額賠償、按實際損失賠償以及按所收資費的三倍賠償等。當快遞公司無法證明丟失是由收件人過錯引起時，應承擔賠償責任。
【法律依據】：
《快遞市場管理辦法》
第二十條
在快遞服務過程中，快件（郵件）發生延誤、丟失、損毀和內件不符的，經營快遞業務的企業應當按照與用戶的約定，依法予以賠償。企業與用戶之間未對賠償事項進行約定的，對于購買保價的快件（郵件），應當按照保價金額賠償。對于未購買保價的快件（郵件），按照《中華人民共和國郵政法》、《中華人民共和國民法典》等相關法律規定賠償。