First you have to have paid off the loan. After that you would normally receive the title by mail, but sometimes it is done electronically. I would call GE Capital and ask the for the titles...
In DS, (Diamond,Pearl,Platinum,Black&White), press the X button,go to Pokemon, press A to your Pokemon you'll get rid of, then press A to the button 'release'.