If I recall correctly, President Ford was selected as VP without an election and then when Nixon resigned, he became President. However, he was approved by Congress, so he was at least approved by officials who were elected by the people. Very much in keeping with the idea of an elected republic.
Ford replaced Agnew as veep, it was all approved by the Senate.