As an integrated energy system (IES) incorporated with electricity, gas, and heating networks, the meshed multi-energy distribution network (MMDN) can operate more economically with higher energy utilization efficiency. To achieve high reliability, MMDN is mesh-constructed and radial-operated, complicating the operation scenarios involved in planning. Existing coordinated planning models seldom consider network reconfiguration and hardening strategies collaboratively for extreme contingencies, which is not consistent with actual conditions. In addition, considering the multi-stage discreteness of the expansion planning problem, the existing robust algorithms may feedback invalid cuts. The neglect of such issues could introduce a momentous impact on the optimality of solutions. This paper presents a resiliency-oriented expansion planning and hardening model of MMDN, and the hierarchical algorithm is developed. Specifically, the model is formulated as a min–max-min optimization problem including investment and operation levels. The investment level problem optimizes planning schemes constrained with the robustness verification of the operation level problem. The operation level problem examines the operational cost and feeds back iterative information to the investment level. An additional cuts generation method is developed in the operation level, which effectively deals with invalid feedback information caused by the existing binary variable parameterization. Furthermore, accelerating strategies including infeasible region reduction, multi-cut feedback, and contingency set reduction are developed. To be solved by off-the-shelf solvers, the model is cast as a mixed-integer linear programming (MILP) problem by adopting the convex hull relaxation and linearization techniques for operational constraints with high accuracy. Numerical test results justify the effectiveness of the model.