You find them
no
No
no
No
Yes
yes it even has casmes
yes. (except super-flat worlds)
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.