Права РФ как-то надо легализовать на Мальте?

Легализовать нельзя, надо новые получать если у вас ВНЖ и вы живете больше полгода, года в стране.

Надо заново сдавать, если являетесь резидентом. По началу можно просто ездить с нашими международными.