针对您提出的“行政机关工勤36年工龄55周岁按新规定是否可以申请提前退休”的问题，以下是我的详细解答：

首先，我们需要明确的是，行政机关工勤人员的提前退休问题并非由单一的新规定所决定，而是涉及多个法律和政策文件，包括《公务员法》（尽管工勤人员不属于公务员编制，但部分地区会参照执行）、《国务院关于工人退休、退职的暂行办法》等。

接下来，我们根据这些法律和政策文件，结合您提供的具体情况（36年工龄，55周岁），来分析您是否可以申请提前退休：

1. 依据《公务员法》的参照执行情况：

   • 若您所在地区对于工勤人员提前退休参照《公务员法》执行，那么您需要满足以下条件之一：工作年限满三十年（您已满足）；距国家规定的退休年龄不足五年，且工作年限满二十年（您也满足此条件，因为55周岁距通常的退休年龄60周岁不足五年，且您工作年限已满36年）；或符合国家规定的其他可以提前退休的情形。
   • 但需要注意的是，即使满足上述条件，仍需本人自愿提出申请并经任免机关批准。

2. 依据《国务院关于工人退休、退职的暂行办法》的规定：

   • 如果您属于具有工人身份的行政单位工勤人员，那么您可以依据该办法来申请提前退休。
   • 具体来说，如果您从事的是特殊工种（如井下、高空、高温、特别繁重体力劳动或其他有害身体健康的工作），且男年满五十五周岁（您已满足）、连续工龄满十年（您也满足），那么您可以申请特殊工种提前退休。
   • 另外，如果您因病或非因工致残，且男年满五十周岁（您已满足）、连续工龄满十年（您也满足），并由医院证明，经劳动鉴定委员会确认完全丧失劳动能力，那么您也可以申请因病或非因工致残提前退休。
   • 当然，如果您因工致残并完全丧失劳动能力，同样可以申请提前退休。

综合分析与建议：

• 根据您提供的信息，您已满足多个可以申请提前退休的条件。但具体能否提前退休，还需根据您所在地区的具体政策、您的身份和工作性质，以及您是否满足其他相关条件（如健康状况、工作性质等）来综合判断。
• 我建议您首先明确自己的身份和工作性质，然后对照上述条件进行自我评估。如有不确定之处，应及时咨询单位人事部门或当地社保机构，以获取最准确的指导和帮助。
• 最后，提前退休是一个重要的人生决策，需要您综合考虑个人经济状况、家庭情况、职业规划等多方面因素。在做出决策前，请务必谨慎考虑并咨询专业人士的意见。

希望以上解答能对您有所帮助。如有其他疑问或需要进一步的帮助，请随时告知。