Has a vice president ever been removed from office?

No, however Nixon's VP, Spiro T Agnew did resign shortly before Nixon did.

He was indicted for crimes he committed before he was vice-president. Part of his plea bargain deal was that he would resign as VP, so in a way, he was removed from office.