劳动关系行政认定职责的依据主要来源于《中华人民共和国劳动法》及《中华人民共和国劳动争议调解仲裁法》的相关规定。

一. 法律依据

1. 《中华人民共和国劳动法》第九条：国务院劳动行政部门主管全国劳动工作。县级以上地方人民政府劳动行政部门主管本行政区域内的劳动工作。这一条款明确了劳动行政部门在劳动工作中的主管地位，包括对劳动关系的认定。

2. 《中华人民共和国劳动争议调解仲裁法》第二条：中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：（一）因确认劳动关系发生的争议；……。这一条款将确认劳动关系发生的争议明确纳入劳动争议调解仲裁法的适用范围，进一步体现了劳动行政部门在劳动关系认定中的职责。

二. 分析说明

• 根据上述法律规定，劳动行政部门负责主管劳动工作，这自然包括了劳动关系的认定。当用人单位与劳动者之间就劳动关系是否存在发生争议时，劳动行政部门有权也有责任进行认定。
• 劳动争议调解仲裁法更是明确将确认劳动关系发生的争议作为劳动争议的一种，为劳动行政部门的认定提供了明确的法律依据。

三. 总结

综上所述，劳动关系行政认定职责的依据主要来源于《中华人民共和国劳动法》及《中华人民共和国劳动争议调解仲裁法》的相关规定。这两部法律明确规定了劳动行政部门在劳动工作中的主管地位，以及将确认劳动关系发生的争议纳入劳动争议调解仲裁法的适用范围，从而确立了劳动行政部门在劳动关系认定中的职责。如有进一步需要，您可以继续咨询我。