I was deported and re-entered the U.S. illegally. If I get married to a U.S. resident or U.S. citizen, can I apply for residency without leaving the U.S.?

No, you cannot apply for adjustment of status in the U.S.