山东省社保卡办理更换新卡的方法是，用户需要携带本人身份证和社保卡，去所属地社会保障大厅，对工作人员说明所需要办理更换新社保卡的业务，服务员就会认真核对用户的身份信息，比对社保卡里面的个人信息，如果信息比对成功之后，就会为用户办理更换新社保卡的业务。