The Astros began a major shakeup of their front office Sunday when they dismissed president of baseball operations Tal Smith and general manager Ed Wade.