Can he do Hajj before paying off his electricity and telephone bills?

No File Exists
Check below answers in case you are looking for other related questions:
Ruling on delaying having children in order to be able to do Hajj
Should he go for Hajj or fulfil his promise to his brother and give him the money?

No File Exists
Related Answers:
Asking the husband’s permission to go for Hajj
Going for Hajj when one still owes mortgage payments
Should he do the obligatory Hajj or use the money to get his son married?
Ruling on delaying having children in order to be able to do Hajj
Should he go for Hajj or fulfil his promise to his brother and give him the money?

Recommended answers for you:
Dealing With a Cheating Husband
Virtues of the Ten Days of Dhul Hijjah
Limits of looking at one’s fiancée and the ruling on touching her and being alone with her. Is her permission a condition of being allowed to look at her?
Ruling on the Muslims celebrating at the time of Christmas and decorating their homes with balloons
Praying for the newborn to be righteous in various ways