You need to work with him one on one and in a positive training method. Look into Clicker Training, and get a good treat and efforce the nothing in life is for free. Make him at least 'sit' for everything (food, treats, on the bed, etc...)
Please don't send him back to the shelter. He needs love and patience
