How should I weight paint for shoulder Region? I was trying to make my character do wave in air but the mesh seems to fall off everytime.
I cannot identify the problem. See the images.
You need to change the IK Pole Angles to -90° so that it doesn't deform your mesh:

Also you need to change the modifiers stack, this seems to be more logical (and enable the Armature modifier's Preserve Volume option):