若老赖（即债务人）在未清偿债务的情况下，擅自将已抵押给债权人的房屋出售，债权人可以采取以下法律措施来维护自身权益：
确认抵押权的有效性：
- 首先，债权人需要确认自己与债务人之间签订的抵押合同是否合法有效，且已经依法办理了抵押登记。根据《民法典》的相关规定，不动产抵押权自登记时设立。因此，如果抵押已经登记，债权人就享有对该房屋的优先受偿权。
追究债务人的违约责任：
- 债务人擅自出售抵押房屋，明显违反了抵押合同的约定，构成违约。债权人可以依据抵押合同的条款，要求债务人承担违约责任，包括但不限于赔偿因违约造成的损失。
行使抵押权，就出售价款优先受偿：
- 如果债务人已经将房屋出售，但尚未将出售价款用于清偿债务，债权人可以要求债务人将出售价款优先用于清偿债务。如果债务人拒绝，债权人可以向法院提起诉讼，请求法院判决债务人将出售价款优先用于清偿债务，或者对出售价款进行冻结、划拨等强制执行措施。
- 特殊情况：若买受人（即房屋的新所有者）在购买时知道或应当知道该房屋已被抵押，且仍然愿意购买，那么债权人可以直接向买受人主张抵押权，要求买受人将购房款用于清偿债务。若买受人不知情且支付了合理对价，债权人虽不能直接向买受人主张抵押权，但可要求债务人承担违约责任，并就债务人其他财产进行追偿。
申请法院强制执行：
- 如果债务人拒不履行生效法律文书确定的义务，债权人可以向法院申请强制执行。在执行过程中，法院可以采取多种措施，如查封、扣押、拍卖债务人的其他财产等，以清偿债务。
考虑刑事追责（如构成犯罪）：
- 在某些情况下，债务人擅自出售抵押房屋的行为可能构成犯罪，如诈骗罪、拒不执行判决、裁定罪等。如果债权人认为债务人的行为涉嫌犯罪，可以向公安机关报案，要求追究债务人的刑事责任。
行动建议：
- 债权人应尽快收集相关证据，包括抵押合同、抵押登记证明、债务人出售房屋的证据等，以便在后续的法律程序中维护自己的权益。
- 债权人可以与债务人进行协商，尝试通过和解的方式解决纠纷，以节省时间和成本。
- 如果协商无果，债权人应及时向法院提起诉讼或申请仲裁，以维护自己的合法权益。
法律后果提示：
- 如果债权人未能及时采取法律措施维护自己的权益，可能会导致债务人转移财产、逃避债务，从而增加债权人的损失。
- 在法律程序中，债权人需要遵循法律程序和规定，否则可能会影响自己的权益维护效果。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。