A sua descrição detalhada e as capturas de tela que você forneceu ilustram perfeitamente o impasse do Bloqueio de Ativação, e confirmam que você já esgotou as duas únicas vias legítimas para resolver o problema.
Vamos analisar a situação tecnicamente.
O Diagnóstico
O Bloqueio: Após você restaurar o iPhone, o aparelho comunicou-se com os servidores da Apple e confirmou que a função "Buscar iPhone" estava ativa. Isso acionou o Bloqueio de Ativação, como mostra a tela do iTunes. Este é um recurso de segurança antirroubo, e não uma falha. Ele foi projetado para impedir que qualquer pessoa que não seja o proprietário original utilize o aparelho após uma restauração.
Tentativas de Resolução: Você seguiu os dois únicos procedimentos oficiais para remover este bloqueio:
Credenciais do Proprietário Original: Você contatou o proprietário, mas, como a sua conversa demonstra, ele não se lembra da senha do ID Apple associado ao aparelho. Sem a senha, este caminho torna-se inviável.
Prova de Compra para o Suporte Apple: Você corretamente solicitou a nota fiscal, que é o documento que a Apple exige para comprovar a propriedade e remover o bloqueio. No entanto, a nota fiscal foi perdida. Sem este documento, a Apple não pode e não irá remover o bloqueio, pois não há como verificar a propriedade legítima do aparelho.
Sobre Aplicativos e Serviços de Desbloqueio de Terceiros
Você perguntou se deve usar um "app de desbloqueio". A resposta técnica e de segurança é: Não, sob nenhuma circunstância.
Eu desaconselho veementemente o uso de qualquer software ou serviço de terceiros que prometa remover o Bloqueio de Ativação, pelos seguintes motivos:
Não são Desbloqueios Reais: Na melhor das hipóteses, estes softwares executam um "bypass", não um desbloqueio. Eles exploram uma falha temporária no software para contornar a tela de ativação, mas não removem o bloqueio dos servidores da Apple. Isso significa que o aparelho ficará severamente limitado: você não poderá usar chamadas, dados móveis, iMessage, FaceTime ou qualquer serviço iCloud. Na prática, ele se torna um iPod Touch defeituoso, e o bloqueio retornará na próxima vez que o aparelho for reiniciado ou restaurado.
Altos Riscos de Segurança: Muitos desses programas são, na verdade, malwares disfarçados, projetados para roubar os seus dados pessoais e as informações do computador que você usar para executar o programa.
Sem Garantia: São serviços não oficiais e frequentemente ilegais. Você pagará por um serviço que muito provavelmente não funcionará como prometido e não terá a quem recorrer.
Conclusão
A sua situação é, infelizmente, um beco sem saída. Você fez um excelente trabalho ao tentar consertar o hardware do aparelho e seguir os procedimentos corretos, mas está diante de uma barreira de segurança intransponível.
Com base nas informações que você forneceu, o aparelho está permanentemente bloqueado. Sem as credenciais do ID Apple original ou a prova de compra original, não há nenhum procedimento adicional que a Apple ou qualquer serviço legítimo possa oferecer para reativar este iPhone.