Moldova's second-biggest bank by assets, Victoriabank, said on Tuesday its net profit fell 71% last year to 65.5 million lei ($5.1 million/3.8 million euro).