If I use Victini V's "V Bullet" attack or Victini VMax's "Max Victory" attack and my opponent’s Active Pokemon is a VMax Pokemon, does the attack do more damage?
Yes, per the Rule Book, Pokemon VMAX are always considered to be Pokemon V.
Max VictoryV Bullet