Can I move to a different place and nullify the social contract (just somewhere else)? Does this destroy the moral justification for taxes?
You leave the social contract by leaving your society, i.e. by emigrating to another one or to a place where no other society exists (such places are hard to find on 21st century Earth). This puts the taxations of non-residents into question, not taxation in general.