Hóa đơn liên 2 bị mất

Công ty tôi xuất hóa đơn GTGT cho khách hàng (liên 2)và chuyển hóa đơn đó đến khách hàng qua đường chuyển phát nhanh, Bên Công ty chuyển phát nhanh đến phát cho khách hàng ( Vì khách hàng ở tòa nhà khu căn hộ nên có 1 bộ phận lễ tân của tòa nhà khu căn hộ đó đãm trách nhận chứng từ). Nhưng người lễ tân của tòa nhà đó làm thất lạc bưu phẩm trong đó có hóa đơn GTGT( hóa đơn này chưa kê khai thuế).

Theo điều 24, khoản 2 thông tư 39/2014/TT-BTC: Trường hợp mất, cháy, hỏng hóa đơn liên 2 đã sử dụng có liên quan đến bên thứ ba (ví dụ: bên thứ ba là bên vận chuyển hàng hoặc bên chuyển hóa đơn) thì căn cứ vào việc bên thứ ba do người bán hoặc người mua thuê để xác định trách nhiệm và xử phạt người bán hoặc người mua theo quy định.

Trường hợp trên Công ty tôi thuê bên chuyển phát nhanh và bên chuyển phát nhanh trả lời là đã phát cho khách hàng (vì tòa nhà căn hộ có bộ phận lễ tân, mọi giao dịch phải qua bộ phận lễ tân của tòa nhà). Còn khách hàng thì nói chưa nhận được hóa đơn ( bô phận lễ tân của tòa nhà làm thất lạc là trách nhiệm của họ), vậy bên nào phải chịu trách nhiệm cho hóa đơn đó. Công ty tôi phải làm các thủ tục như thế nào cho trường hợp trên?