I have had my basement dug out below me in a two story house while living in it with my wife and young kids.

So it is totally doable.

Step one is to spend a couple grand on a structural engineer. They will go from your attic down to see whats up and make sure whatever is done is safe.