结论：在被强制执行全部冻结账户的情况下，与别家谈分期还款确实会面临一定困难，但并非完全不可行。关键在于如何与执行法院、债权人以及新的分期合作方进行沟通协调，以找到一个可行的解决方案。以下是从不同角度给出的分析和建议：
一、法律背景与执行程序
强制执行程序：当债权人获得胜诉判决后，若债务人未履行判决义务，债权人可向法院申请强制执行。法院在受理申请后，会依法对债务人的财产进行查封、冻结等措施，以确保判决能够得到执行。
账户冻结的影响：一旦账户被冻结，债务人将无法自由支配该账户内的资金，这自然会对与别家谈分期还款造成障碍。因为分期还款通常需要债务人有一定的资金流动性来按时支付每期款项。
二、解决方案与建议
与执行法院沟通：
- 申请解冻部分资金：债务人可以向执行法院提出申请，说明自己需要与别家谈分期还款的情况，请求法院解冻部分资金用于支付分期款项。法院在审查后，若认为解冻部分资金不会损害债权人的利益，且有助于债务人履行还款义务，可能会同意解冻。
- 提供担保：债务人也可以考虑提供其他财产或担保人作为担保，以换取法院对部分资金的解冻。
与债权人协商：
- 达成和解协议：债务人可以与债权人协商，尝试达成和解协议。在和解协议中，债务人可以承诺按照新的还款计划（包括分期还款）来履行义务，并请求债权人同意解冻部分资金或暂停执行程序。
- 展示还款意愿和能力：债务人需要向债权人展示自己确实有还款的意愿和能力，比如提供收入证明、资产证明等，以增加债权人的信任度。
与新的分期合作方沟通：
- 说明情况：债务人需要向新的分期合作方如实说明自己账户被冻结的情况，以及正在与执行法院和债权人沟通协调的事实。
- 寻求理解与支持：债务人可以请求新的分期合作方给予一定的理解和支持，比如延长还款期限、降低每期还款金额等，以减轻自己的还款压力。
三、可能面临的法律后果
若沟通协调无果：如果债务人无法与执行法院、债权人或新的分期合作方达成一致意见，那么账户可能会继续保持冻结状态，分期还款计划也可能无法实施。这可能导致债务人面临更大的经济压力和法律风险。
若违反执行程序：如果债务人在账户被冻结期间擅自转移或隐匿财产，或者违反与执行法院、债权人达成的和解协议或还款计划，那么可能会面临更严重的法律后果，如被罚款、拘留甚至被追究刑事责任。
进一步思考与行动建议：
- 及时咨询专业律师：在处理此类复杂情况时，建议债务人及时咨询专业律师的意见。律师可以根据债务人的具体情况和当地法律法规，为债务人提供更具体、更专业的法律建议和解决方案。
- 保持积极沟通态度：债务人需要保持与执行法院、债权人和新的分期合作方的积极沟通态度，展示自己的还款意愿和能力，以争取更多的理解和支持。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。