Does congress approve a replacement vice president?

No- Congress has nothing to do with nominating the vice-president although the individual congressmen , as party members, often serve as delegates to the convention that does the nomination if the presidential candidates does not pick his own nominee. In recent years, the presidential candidate has named his running mate and the convention has rubber stamped his choice.