公司搬迁之前签订的培训服务协议，在一般情况下仍然是有效的。以下从多个角度为你详细分析：

协议效力的基本判断

1. 协议签订时的合法性：培训服务协议在签订时，如果双方均具备相应的民事行为能力，意思表示真实，且协议内容不违反法律、行政法规的强制性规定，不违背公序良俗，那么该协议自签订之日起即具有法律效力。公司搬迁这一后续事件，并不影响协议在签订时的合法性。

2. 协议履行的可能性：公司搬迁可能会对培训服务的履行产生一定影响，比如培训地点的变更可能导致学员参加培训的不便。然而，这并不直接导致协议无效。如果双方能够就培训地点的变更等事宜达成一致，或者协议中本身就包含了关于培训地点变更的条款，那么协议仍然可以继续履行。

协议可能失效的特殊情况

1. 协议中约定了解除条件：如果培训服务协议中明确约定了公司搬迁作为协议解除的条件，那么在公司搬迁时，该协议可能会因满足解除条件而失效。但这种情况需要协议中有明确的约定，且该约定不违反法律、行政法规的强制性规定。

2. 因搬迁导致协议无法履行：如果公司搬迁导致培训服务无法按照协议约定的方式进行，且双方无法就变更协议内容达成一致，那么该协议可能会因无法履行而失效。但这种情况需要满足一定的条件，比如搬迁导致培训设施严重损坏、无法找到合适的替代培训地点等。

法律建议

1. 审查协议条款：建议你首先审查培训服务协议的具体条款，特别是关于协议解除、变更以及违约责任等方面的约定。这有助于你了解协议在搬迁情况下的可能走向。

2. 与公司协商：如果公司搬迁确实对培训服务的履行产生了影响，建议你与公司进行协商，寻求双方都能接受的解决方案。比如，可以协商变更培训地点、调整培训时间或者提供其他补偿措施等。

3. 寻求法律救济：如果双方无法就协议变更或解除达成一致，且你认为公司的搬迁行为构成了违约，你可以考虑通过法律途径寻求救济。比如，可以向法院提起诉讼，要求公司承担违约责任或者赔偿损失等。

在处理此类问题时，请务必保持冷静和理性，通过合法途径维护自己的权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。