A new VP needs Congress’ approval.
Yes, which they very likely would do quickly, since if they delay it would set a precedent that would be used against them if their party ever needed to replace a VP.