yes. (except super-flat worlds)
no
No
You find them
No
no
Yes
yes it even has casmes
caves and cliffs update
mine shafts.
Thebogsofgob
It is found in caves and can be requires when mining with a Pickaxe.
Literary all over the map you can usually find cave entrances above ground but there is a vast amount of caves underground.