This is a soft question but I'm willing to ask.
There are few ways to introduce the field of complex numbers, but if You had the opportunity to write an elementary textbook, what would be the most intuitive introduction for a very sceptical audience?
Example of an "bad" answer: write down all the axioms and then quote Hilbert "existence in mathematics means freedom from contradiction".
$\mathbb{C}$ has very little to do with axioms. Just let $\mathbb{C} = \mathbb{R} \times \mathbb{R}$ and then define the appropriate operations on it. In particular:
$$(x,y)(x',y') = (xx'-yy',xy'+yx')$$
Then prove that arithmetic inside $\mathbb{C}$ behaves as expected.
Other possible approaches:
Okay, but what if the audience is uber-skeptical?
If they don't accept that $\mathbb{R}$ exists, you can use an axiomatic set-theory (say, ZFC) to prove its existence. Similarly, if they don't accept that from $\mathbb{R}$ we can construct $\mathbb{R} \times \mathbb{R}$ with the aforementioned operations, then you may need to appeal to an axiomatic set-theory (or other foundation).
If they don't accept the usual axioms of set theory, applaud them for being very skeptical. Then challenge them to come up with their own ideas and their own formal system on which to secure mathematics. This is a surprisingly hard challenge, and is likely to increase their respect for existing foundations! Hopefully not so much that they stop pondering their own foundations, though. The rules of the game are: