Impeachment, probably.  That only takes a majority vote there.

Conviction in the Senate?  

Didn't happen to Clinton and he clearly lied under oath.  

That's how he got disbarred in a real court; not the political decisions which come from the House and Senate which failed to convict.  Needed 67 votes, only got 50 votes.