We can imagine physical constants to be different in a different universe or even not be constant in our own universe.
We can imagine and simulate different physical and information-theoretical laws, e.g. regarding entropy or correlation of force and distance.
However, $1 + 1 = 2$ as we usually define addition over natural, integer, fractional and complex numbers will always and provably hold, regardless of context and numeral system (of course, the representation may change, but not the semantics).
Why is this?
Why can't $1 + 1 = 3$ given the same axioms?
And no, Peano's axioms do not define logic. This is a common misunderstanding. In fact, they are based on logic concepts.
Why are mathematical laws completely invariant such that logic is even possible and sort of inevitable?
From what I understand is that logic seems to be the only solution that works (and everything else breaks down at some point), because it is possible to conclude everything from a false statement (see also In classical logic, why is (p⇒q) True if both p and q are False?).
But then again, this leaves us right at where we left ("Why is it the only solution?").
Also, I don't see how Peano explains structures like this: http://www.nature.com/news/two-hundred-terabyte-maths-proof-is-largest-ever-1.19990