我某出口公司按CIF条件，凭不可撤销议付信用证支付方式向某外商出售货物一批。该商按合同规定开来的信用证经我方审核无误。我出口公司在信用证规定的装运期限内在装运港将货物装上开往目的港的海轮，并在装运前向保险公司办理了货物运输保险。但装船完毕不久，海轮起火爆炸沉没，该批货物全部灭失。外商闻讯后来电表示拒绝付款。你认为我出口公司应如何处理？并说明理由。