Can someone without a bris mila have an orthodox wedding?
In principle, yes. Provided a person is Jewish, he can be wed in an Orthodox wedding, according to Torah law.
However, if the person is Jewish and without a bris, he should see to fulfilling the mitzvah of bris milah irrespective of the wedding. In particular, it would surely be fitting to enter the covenant of wedlock only after entering the covenant of bris milah.