根据我国《婚姻登记条例》第十条规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。在上述案例中，男方的常住户口所在地为北京市朝阳区，女方的户口所在为石家庄市桥西区，当事人可以到这两个区的任一民政局办理协议离婚手续。

根据上述规定，办理协议离婚手续并非必须到领取结婚证的婚姻登记机关办理，即；无论当初结婚登记是在哪方的户口所在地办理的，离婚时都可以在任何一方的户口所在地的婚姻登记机关办理。

另外，如果中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。