针对公务员作出免职规定的领导与之有利害关系应该回避的问题，主要适用的法律是《中华人民共和国公务员法》。以下是对此问题的详细分析：

1. 法律依据：

   • 根据《中华人民共和国公务员法》第七十七条的规定，公务员有应当回避情形的，本人应当申请回避；利害关系人有权申请公务员回避。其他人员可以向机关提供公务员需要回避的情况。机关根据公务员本人或者利害关系人的申请，经审查后作出是否回避的决定，也可以不经申请直接作出回避决定。这一条款明确规定了公务员回避的情形和程序，包括领导与公务员之间存在利害关系时的回避要求。

2. 回避情形：

   • 在公务员免职等人事管理活动中，如果作出免职规定的领导与被免职的公务员之间存在利害关系，如亲属关系、师生关系、同学关系等可能影响公正执行公务的关系，那么该领导应当回避，以避免可能的不公正决策。

3. 法律后果：

   • 如果领导未按照法律规定进行回避，而作出了免职决定，那么该决定可能因违反法定程序而被撤销或无效。同时，相关领导也可能因违反法律规定而承担相应的法律责任。

4. 实际操作建议：

   • 在实际操作中，如果公务员发现自己与作出免职决定的领导之间存在利害关系，应当及时向组织人事部门提出回避申请。
   • 组织人事部门在收到回避申请后，应当及时进行审查，并根据审查结果作出是否回避的决定。
   • 如果领导未经申请直接作出了免职决定，且该决定可能因利害关系而受到影响，那么相关公务员或利害关系人可以向上一级机关或有关部门提出申诉或复核申请。

总结来说，针对公务员作出免职规定的领导与之有利害关系应该回避的问题，主要依据《中华人民共和国公务员法》的相关规定进行处理。在实际操作中，公务员和利害关系人应当积极行使自己的权利，确保人事管理活动的公正性和合法性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。