参考答案：

该土地登记代理公司应按以下步骤办理领取手续：

第一步，接受委托后，与委托人明确土地登记代理的基本事项，包括代理内容及有关要求等。

第二步，与委托人该公司签订土地登记代理委托书、土地登记代理合同，明确授权范围和权限。

第三步，根据委托人该公司的要求，了解有关宗地信息，收集相关资料。

第四步，领取并核实土地证书。

第五步，向委托人反馈信息，并与土地登记机关进行沟通，解决存在的问题。