Feats gained via vestiges can be used to meet prereqs, although any time the vestige isn't bound, you don't have the feat, as normal.
Retraining is allowed in general.
However, as a corollary, you cannot retrain a feat being given to you by a vestige, because the knowledge isn't yours.