Records show Trump administration agreed to spare key witness from deportation in exchange for his cooperation ...