PSY -- I'm 'Deeply Sorry' for Singing About Killing Americans

PSY- the pop singer behind the hit "Gangnam Style" -- says he "will forever be sorry" for performing a song in 2004 that called for the killing of "Yankees" ... and is begging for Americans to accept his apology. The song in question was called,…