结论：在交通事故由法律咨询服务公司代理理赔的情况下，收到代理费后，该公司应当提供发票。
分析说明：
发票的法定性：
- 根据《中华人民共和国发票管理办法》的相关规定，销售商品、提供服务以及从事其他经营活动的单位和个人，对外发生经营业务收取款项，收款方应当向付款方开具发票。法律咨询服务公司作为提供服务的经营者，在收到代理费后，有义务向客户开具发票。
发票的作用：
- 发票是财务收支的法定凭证，是会计核算的原始依据，也是审计机关、税务机关执法检查的重要依据。对于客户而言，发票是证明其支付费用、享受服务的有效凭证，也是后续可能涉及的税务处理、费用报销等事项的必要依据。
代理理赔服务的性质：
- 法律咨询服务公司提供的代理理赔服务属于有偿服务，客户支付代理费是为了获得专业的法律帮助和理赔服务。因此，法律咨询服务公司收取代理费后，应当按照法律规定开具发票，以保障客户的合法权益。
不提供发票的法律后果：
- 如果法律咨询服务公司拒绝提供发票，客户有权向税务机关举报，税务机关将依法对该公司进行处罚，包括罚款、没收违法所得等。同时，客户也可能因此面临无法报销、税务处理困难等问题。
建议与行动：
- 要求开具发票：在支付代理费时，客户应明确要求法律咨询服务公司开具发票，并核对发票上的信息是否准确无误。
- 保留相关证据：客户应妥善保管支付代理费的凭证（如转账记录、收据等）以及法律咨询服务公司提供的服务合同等相关文件，以备后续可能涉及的纠纷处理。
- 咨询与维权：如果法律咨询服务公司拒绝提供发票或存在其他违法行为，客户可以向税务机关举报或寻求法律帮助，以维护自己的合法权益。
后续思考：
- 在选择法律咨询服务公司时，客户应关注其信誉和口碑，选择有良好记录和资质的公司进行合作。
- 在签订服务合同时，客户应仔细阅读合同条款，明确双方的权利和义务，特别是关于费用支付和发票开具的条款。
- 在合作过程中，客户应保持与法律咨询服务公司的良好沟通，及时了解服务进展和费用情况，确保自己的权益得到保障。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。