Large-scale power distribution networks rely on the wide-area control (WAC) function to conduct daily grid operations. Grid control is even more critical during extreme events as the WAC function is required to orchestrate the response to contingencies and enhance the power system resilience through failure localization, isolation, and service restoration. Both power and telecommunication domains are involved in control applications, giving rise to multiple cyber-physical interdependencies. This paper proposes a resilience-based optimization of the distribution service restoration (DSR) by coordinating strategies of crew dispatch and manual/remote switches operation. The telecommunication service and underlying infrastructure are identified as main enablers of the co-optimization as all considered resilience strategies communicate with the control center that collects crisis management information. Therefore, the availability of telecom points in terms of power supply is examined in this work. Failure propagation in the coupled power-telecom network is highlighted, and differences in failure propagation between overhead and underground power lines are explored. The proposed approach is formulated as a mixed-integer linear programming (MILP) model, evaluated under a multi-feeder interdependent power-telecom test network. Results show that combined scheduling of resilience strategies as well as prioritization of power supply to telecom points-of-interest, yield an enhanced recovery strategy. Copyright