The process depends on which version of Mafia II you own and which platform you play on. Below are the most reliable methods for each scenario.
Ensure your download fully completed. Sometimes Steam fails to download the voice-over pack for languages other than English. how to change language in mafia 2 best
Original Steam users who want full localization. The process depends on which version of Mafia