как можно обменять удостоверение автокрановщика (1991г) на новое в связи с переездом в РФ

Пройти курсы повышения квалификации и получить новое удостоверение российского образца.

Удостоверение полувековой давности в любом случае уже не действительно и необходимо проходить повторное обучение. Так что идите на курсы и получите там новое.