Do trainers Pokemon in firered level up after using the vs seeker on them?

No, trainers' Pokemon in FireRed do not level up after using the VS Seeker on them. The VS Seeker only allows you to re-battle trainers you have already defeated.

The Pokemon they use will be the same level as when you first battled them.