结论：夫妻双方都欠信用卡的情况下，仍然可以开店，但可能会面临一些法律和实际操作上的挑战，具体取决于欠款情况、开店形式以及相关法律法规的遵守情况。以下从不同角度进行分析：
法律层面分析：
- 信用卡欠款与开店资格：信用卡欠款本身并不直接剥夺个人或夫妻开设店铺的资格。开店主要涉及到的是市场准入、商业登记、税务登记等行政程序，这些程序通常不直接审查申请人的个人信用状况（除非特定行业有特殊要求）。
- 债务影响：然而，如果信用卡欠款导致个人或夫妻被列入失信被执行人名单（即“老赖”名单），那么可能会受到一些限制，如无法乘坐高铁、飞机等高端交通工具，以及在某些情况下无法担任公司高管等。但这些限制通常不直接涉及开店行为本身，除非开店过程中需要申请贷款或涉及其他金融活动，此时金融机构可能会因信用问题而拒绝提供服务。
- 法律责任：如果开店过程中涉及欺诈、非法集资等违法行为，那么无论是否欠信用卡，都会面临法律责任。此外，如果开店资金来源于信用卡套现等非法手段，也可能构成信用卡诈骗罪等刑事犯罪。
实际操作层面分析：
- 资金筹集：夫妻双方都欠信用卡可能意味着资金紧张，开店需要一定的启动资金。如果无法通过合法途径筹集到足够资金，可能会面临开店困难。
- 信誉问题：信用卡欠款可能影响个人或夫妻的商业信誉，进而影响与供应商、客户等合作伙伴的关系。在商业活动中，信誉是至关重要的，它直接影响到合作意愿和合作条件。
- 经营管理：开店不仅需要资金，还需要良好的经营管理能力。如果夫妻双方因欠款问题而分心，可能无法全身心投入到店铺的经营管理中，从而影响店铺的运营效果。
建议与措施：
- 清理欠款：如果可能的话，夫妻双方应尽快清理信用卡欠款，以改善个人信用状况，减少未来开店过程中的潜在障碍。
- 合法筹集资金：通过合法途径筹集开店所需资金，如寻求亲友帮助、申请商业贷款等。避免使用非法手段筹集资金，以免陷入法律困境。
- 注重信誉建设：在开店过程中，注重维护个人和店铺的信誉，与合作伙伴建立良好的合作关系，为店铺的长期发展奠定基础。
- 咨询专业人士：在开店前，咨询专业的律师或会计师，了解相关法律法规和财务知识，确保开店过程的合法性和规范性。
总结与进一步思考：夫妻双方都欠信用卡并不直接阻止开店，但可能会带来一些法律和实际操作上的挑战。在决定开店前，应充分考虑自身情况、市场需求以及法律法规的遵守情况。如果有任何疑问或需要进一步的法律建议，可以直接向我咨询。