结论：公司对劳动仲裁进行了行政复议但一直未收到行政复议决定，可能涉及行政复议机关未在法定期限内作出决定、行政复议决定未送达或存在其他程序问题。以下从不同角度进行分析：
一、行政复议机关未在法定期限内作出决定
法律规定：
- 根据《中华人民共和国行政复议法》第三十一条：“行政复议机关应当自受理申请之日起六十日内作出行政复议决定；但是法律规定的行政复议期限少于六十日的除外。情况复杂，不能在规定期限内作出行政复议决定的，经行政复议机关的负责人批准，可以适当延长，并告知申请人和被申请人；但是延长期限最多不超过三十日。”
可能情况：
- 行政复议机关可能因案件复杂、需要进一步调查取证等原因，未能在法定期限内作出决定。
- 行政复议机关可能未按照法定程序进行审批延长决定期限，导致超期未作出决定。
建议措施：
- 公司可以主动联系行政复议机关，了解案件进展情况，询问是否已作出决定或是否需要补充材料。
- 如果行政复议机关确实超期未作出决定，公司可以依据《中华人民共和国行政复议法》的相关规定，向上级行政机关提出申诉或采取其他法律手段维护自身权益。
二、行政复议决定未送达
法律规定：
- 行政复议决定作出后，行政复议机关应当依法送达申请人和被申请人。
可能情况：
- 行政复议机关可能已作出决定，但因送达地址错误、联系方式变更等原因，导致决定未能成功送达公司。
- 行政复议机关可能存在疏忽或失误，未将决定送达公司。
建议措施：
- 公司可以主动联系行政复议机关，确认是否已作出决定，并要求提供决定书的送达回证或相关证明。
- 如果确认决定已作出但未送达，公司可以要求行政复议机关重新送达或采取其他补救措施。
三、其他程序问题
可能情况：
- 行政复议过程中可能存在其他程序问题，如受理程序不合法、审查程序不公正等，导致决定未能及时作出或送达。
建议措施：
- 公司可以仔细审查行政复议过程中的各个环节，确认是否存在程序问题。
- 如果发现程序问题，公司可以依据相关法律法规，向行政复议机关提出异议或申请复议程序重新进行。
进一步思考：在处理此类问题时，公司应保持与行政复议机关的密切沟通，及时了解案件进展情况，并保留好相关证据材料。同时，公司也可以考虑咨询专业律师，以获取更具体的法律建议和帮助。如果你有进一步的法律问题或需要更详细的法律指导，可以直接向我咨询。