How is a vaginoplasty performed and can it be performed without correcting a rectocele?

Dear Syh093,
first of all, after the primary healing fase of a vaginoplasty (mostly 6 weeks) yes you should and need to do some Kegel! Since the vaginal tightness depends on its muscles and these can only be tightened by training (Kegel) like any other muscle.
A vaginoplasty can only treat the entrance and the outer 3 to 4 inches (10cm) and not up to the cervix, but this should make the important improvement to you and your intimate live with your partner. The dilated pelvic flor muscles mostly on the posterior wall are sutured and tightened.
the question if a rectocele always needs to be treated in the same surgery depends on the severity and on the decision you took with your treating surgeon, either it is a plastic surgeon or a (cosmetic) gynecologist

The typical vaginoplasty tightens the outer muscles of the perineum and the inner muscles (the kegel muscles) called the levator ani muscles. These muscles do not go "all the way to the cervix". The vaginal skin is also tightened, but less so because overtightened skin doesn't stretch comfortably during sex. If a rectocele is present, it MUST be fixed because an unrepaired rectocele would put direct pressure on the levator ani muscle repair and cause it to fail. If your muscles are in bad shape to begin with, the quality of the repair will not be as intense as if they were in better shape. Kegel exercises will always improve muscle tone and should be a regular part of your daily routine to maintain and improve results. They need to be done properly. If you are considering a revision, the first thing you would require is an exam to assess the status of your muscles and to check for a rectocele.