[2020] how far down does the Z-axis go?

There are 64 z-levels. Sea level starts at 41, meaning you've got about 23 levels of mountains/air and the rest is underground stuff.