You should have a payoff paper from the first loan company in your papers, or
you can go onto your loan servicing account if you still have it. Since you haven’t paid anything since you paid it off they would have also had some sort of open account accruing fees otherwise. Should be pretty easy to resolve.