公司欠款应由公司承担还款责任，不能因股东变更免除其责任，新股东的说法不成立。你应当及时起诉该公司追索欠款。协商不成只能起诉，不存在其他解决问题的途径。

如果是以公司名义的欠款，不管换了什么新股东，都不能对公司债务予以否认。

由公司承担，建议尽快起诉。QQ402223830或电话咨询。

建议找律师给你帮忙支招。

公司的股东更换不影响公司主体的存续，以前的债权现在公司应当承担。