Como consigo un acuerdo de pago firmado y donde pague lo justo

Buenas noches
En el 2006 deje de pagar 2 cuentas de American Express (Tarjeta de crédito con un saldo de 10,438 y préstamo personal con un saldo de 34,005). Consultando mi reporte de buró las cuentas con Amex aparecen cerradas y con el comentario de Cuenta con atraso de mas de 12 meses. Esas mismas cuentas aparecen activas con un despacho (G Prof Cartera) sin embargo por monto muy elevados (16,168 y 55,844). Por mi empleo tengo una posibilidad de contratación en la empresa pero me piden un reporte de buró limpio o en su caso con acuerdos firmados.
Quiero pagar pero no se a donde dirigirme con Amex o con el despacho ¿?
Es correcto que me estén cobrando tanto de intereses ¿?
Tendré que pagarlos si es que quiero limpiar mi buró ¿?
De que manera puedo negociar con el despacho ¿?
Gracias de antemano por toda la asesoría que me puedan brindar.