The engineering involved to do this would be incredibly expensive - possibly as much as the value of your home, its a huge task. If you tried to do it without the proper know how, structural engineering advice or diy you would no doubt have your house fall down around your ears and possibly those of your neighbours if you have any!
As far as I know a cellar is accessed from inside the house a basement has a door and windows, would not have thought it practicle after a house has been built though.