行政机关选择拍卖公司对无主罚没物进行拍卖，主要依据的是相关法律法规的规定以及拍卖活动的实际需要。以下从多个角度对此进行详细分析：

1. 法律法规依据：

   • 《中华人民共和国拍卖法》：该法规定了拍卖活动的基本原则、拍卖人的资质要求、拍卖程序等，为行政机关选择拍卖公司提供了法律框架。行政机关在选择拍卖公司时，应确保所选公司具备合法的拍卖资质，并遵循拍卖法规定的程序进行拍卖。
   • 《中华人民共和国行政处罚法》及相关罚没物品管理规定：这些法规明确了罚没物品的处理方式，包括拍卖等。行政机关在处理无主罚没物时，需依据这些规定选择合适的拍卖公司进行拍卖，以确保拍卖活动的合法性和有效性。

2. 拍卖公司的资质与信誉：

   • 行政机关在选择拍卖公司时，应重点考察其资质和信誉。资质方面，需确认拍卖公司是否具备从事拍卖业务的合法资格，如是否持有有效的拍卖经营许可证等。信誉方面，可通过查询拍卖公司的历史拍卖记录、客户评价等方式进行评估，以确保所选公司具备良好的信誉和专业的拍卖能力。

3. 拍卖公司的专业能力与经验：

   • 行政机关应选择具有丰富拍卖经验和专业能力的拍卖公司。这样的公司通常更熟悉拍卖流程，能够更有效地组织拍卖活动，提高拍卖成功率。同时，专业能力强的拍卖公司还能为行政机关提供更全面的拍卖服务，如市场调研、价值评估等，有助于行政机关更好地处理无主罚没物。

4. 拍卖费用与成本效益：

   • 行政机关在选择拍卖公司时，还需考虑拍卖费用及成本效益。不同拍卖公司的收费标准可能存在差异，行政机关应选择收费合理、性价比高的拍卖公司。同时，还需评估拍卖活动的预期收益与成本，确保拍卖活动能够带来合理的经济回报。

5. 拍卖程序的合规性与透明度：

   • 行政机关应确保所选拍卖公司能够遵循合规的拍卖程序，保证拍卖活动的透明度和公正性。这包括拍卖公告的发布、拍卖标的的展示、竞买人的资格审核、拍卖会的组织等环节。合规的拍卖程序有助于维护行政机关的声誉和形象，同时也有助于保障竞买人的合法权益。

在实际操作中，行政机关可以通过公开招标、邀请招标或竞争性谈判等方式选择拍卖公司。这些方式有助于确保拍卖公司的选择过程公开、公平、公正，提高拍卖活动的质量和效率。若行政机关在处理无主罚没物拍卖过程中遇到任何法律问题，可直接向我咨询，我将结合具体案情提供专业的法律意见。