Moldova's second-biggest bank by assets, Victoriabank, said on Tuesday its first-quarter net profit fell by an annual 22.3% to 39.8 million lei ($3.5 million/2.7 million euro).