Você pode ver os logs do postfix nos quais um e-mail foi enviado e se foi aceito. Aqui está uma entrada de registro de exemplo do meu servidor de e-mail, que indica que a mensagem foi enviada com sucesso para os servidores SMTP do Google.
Dec 15 14:21:43 ebony postfix/smtp[2422]: D05BB1D872: to=, relay=gmail-smtp-in.l.google.com[74.125.201.27]:25, delay=1.4, delays=0.08/0.01/0.59/0.74, dsn=2.0.0, status=sent (250 2.0.0 OK 1418674912 h96si7402391iod.11 - gsmtp)
O que isso não mostra é o que o servidor fez com o e-mail após ser aceito, mas essa entrada é suficiente para você informar ao departamento de TI remoto que seu e-mail foi entregue de fato e você pode fornecer a ID da mensagem e a resposta do servidor (entre parênteses no final) para fornecer evidências!
Boa sorte.