In disaster-affected areas, communication infrastructure frequently suffers severe damage, resulting in widespread network failures and significantly disrupted emergency response operations. Traditional approaches for restoring cellular infrastructure in these scenarios face critical challenges related to connectivity, data flow management, and power efficiency. Existing clustering approaches are particularly limited, as they cannot ensure all user devices join clusters effectively, while relay station placement remains suboptimal for maintaining quality of service. To ensure smooth connectivity in calamity recovery circumstances, this paper proposes the Cluster Formation and Cluster Head Selection (CFACHS) method as a comprehensive solution that makes use of mh clustering and Device-to-Device (D2D) communication. CFACHS is a two-tier clustering approach that arranges devices into Sub-Clusters (SC) with Sub-Cluster Heads (SCH) and Main Clusters (MC) with their Main Cluster Heads (MCH). This makes sure that all user equipment (UE) in the affected zone is a part of a structured topology framework. This approach dramatically lowers interference while improving energy efficiency throughout the recovery topology by using adaptive power allocation and strategically placing relay stations. Comprehensive MATLAB simulations show that CFACHS significantly outperforms traditional clustering methods. In comparison to CFACHS without sub-clustering and conventional clustering, the suggested approach increases network power efficiency by 26% and 28%, respectively. Further, compared to traditional methods, this method reduces data packet transmission delays by up to around 20% while increasing overall network capacity. Through improved coordination and information flow, CFACHS offers a highly effective solution for emergency communication networks, potentially revolutionizing disaster response capabilities and saving lives by guaranteeing strong and dependable communication pathways in post-disaster environments.