根据您提供的信息，员工在19年7月与A公司签订了3年的合同，然后在19年10月与B公司签订了5年的合同。这表示员工在19年10月时，他与A公司的合同尚未到期。

在24年10月，员工再次与A公司签订了合同。这可能意味着他的5年B公司合同已经到期，或者他与B公司解除了合同，然后重新与A公司签订了新的合同。

至于该员工的劳动关系在哪个公司，这可能取决于他与A公司和B公司之间的具体协议和合同条款。建议直接咨询该员工所在的公司的相关部门或管理层以获取准确的信息。

以上分析仅供参考，如果您还有疑问，建议咨询专业人士意见。