if i have song in English, Portuguese, Italian and other languages, will voice-over be able to speak correctly

The way VoiceOver works is by "recording" the computer's voice speaking those song names on the computer during the sync. The shuffle is not actually generating a voice and speaking the names. It is just playing the recording of computer speaking those names.

Therefore, if the computer voice can say the names properly, you should hear the names properly using VoiceOver.