该土地登记代理公司应按以下步骤办理领取手续：
第一步， 接受委托后， 与委托人明确土地登记代理的基本事项，包括代理内容及有关要求等;
第二步， 与委托人该公司签订土地登记代理委托书、 土地登记代理合同， 明确授权范围和权限;
第三步， 根据委托人该公司的要求， 了解有关宗地信息， 收集相关资料;
第四步， 领取并核实土地证书;
第五步， 向委托人反馈信息， 并与土地登记机关进行沟通， 解决存在的问题。

在领取土地证书的时候， 土地登记代理人需要提交土地登记委托代理书和个人身份证明;其次， 要对土地证书的规范性和准确性进行核实， 主要包括以下几个方面：
(1)土地使用者名称是否与委托人名称相一致。土地使用者的名称要与该公司的营业执照名称保持一致。
(2)土地用途是否与实际用途相符。 对于营业用地， 规范的土地登记用途应为商服。
(3)使用权类型是否符合相关批准文件的要求。土地使用权类型应为国有出让土地使用权。
(4)如果是出让土地， 其使用期限或终止日期是否与出让合同一致。 对于商服用途， 其最高出让年期应为 40 年。
(5)土地面积是否与委托人提供的资料中的面积一致， 是否与出让合同中的出让面积一致。