Can Congress override a presidential veto? and if so, with what?

YES, a Presidential Veto can be overridden -- it takes a 2/3rds majority vote from BOTH houses to override a Presidential Veto.