Mesh Changes Shape when Parenting Armature
First thing, bend a bit the elbow in Edit mode so that Blender knows in what direction the arm is supposed to bend:

Now correct the IK Pole Angle value, for example the correct value for left arm is -90°: