Supongo que se trata de un aval bancario. En tal caso deberían acudir ambos al banco que emitió el aval y manifestar esa circunstancia, el extravío del documento, para que el banco, que tendrá copia del mismo, proceda a su cancelación.
En
pedrohernandezabogado.blogspot.com estoy a su disposición por si le puedo ayudar profesionalmente.