Shoulder replacement surgery can help relieve pain and increase mobility. It’s covered by Medicare parts A and B if your doctor certifies that it’s medically necessary. Your shoulder is a ...