If Trump got Stephen Colbert fired, here is the solution:

Stephen Colbert runs for president and fires the entire Republican party.

(With John Stewart as Vice President of course)