Well get all of your clothes and laundry, shoes, etc off the floors and beds and such. And see what he does then. Give him the option of toys. I'd see if he likes peanut butter or cheese or something, if he does, make it a HUGE deal when you give it to him. Get him all excited and stuff whenever you give him that treat so that he thinks "OH MAN THIS IS AWESOME I'M GETTING PEANUT BUTTER!!!"
Then when you put it in the kong show it to him and let him get a few licks (you want to put it towards the bigger hole where he can get his tongue in) and then let him at it.
Don't always put the PB (or cheese) in the kong, just when you might have to be gone a long time, or he seems extra depressed/lonely/sad (whatever he's feeling when he chews your clothes).