The Vice-President is elected along with the President (see Article II, Section 1, Clause 1). The President can not fire the Vice-President. Cheney will be the one to decide if Cheney resigns.
I thought that was the case but being English I was not certain.