针对您提出的问题，如果在未到发薪日就辞职，并发现被老板删除联系方式而无法索要工资，您可以采取以下步骤来维护自己的合法权益：
一、确认劳动关系与欠薪事实
收集证据：首先，您需要收集所有能证明您与该公司存在劳动关系以及公司欠薪的证据。这包括但不限于工作合同、工资条、银行转账记录、聊天记录（如微信、短信）、值班表、课程安排表、工作邮件等。
确认欠薪金额：明确公司欠您的具体工资金额，这将有助于您在后续的法律程序中主张自己的权益。
二、尝试与公司沟通
多种渠道联系：尽管老板可能删除了您的联系方式，但您可以尝试通过其他渠道（如公司电话、邮箱、社交媒体等）与公司或老板取得联系，说明情况并要求支付欠薪。
正式书面通知：如果口头沟通无果，您可以向公司发送一份正式的书面通知，要求其在一定期限内支付欠薪。这份通知应详细列明欠薪金额、支付期限以及您的联系方式等。
三、寻求法律援助
劳动仲裁：如果公司拒绝支付欠薪，您可以向当地的劳动仲裁委员会提起劳动仲裁申请。在申请时，您需要提交相关证据和仲裁请求书，并按照仲裁程序进行。
法律诉讼：如果劳动仲裁未能解决您的问题，或者您对公司注销等特殊情况感到困惑，您可以考虑向法院提起诉讼。在诉讼过程中，您需要聘请律师代理，并提交充分的证据来支持您的主张。
四、特别注意事项
公司注销情况：如果您发现公司已经注销，您需要调取公司注销的文件，了解公司注销时的清算文件。在某些情况下，您可以将公司的股东、清算组成员等作为被申请人或被告，要求他们承担相应责任。
及时行动：劳动纠纷有一定的时效限制，因此请务必在规定的时效期内采取行动，以免错过维权的机会。
综上所述，面对公司欠薪且被删除联系方式的情况，您应首先收集证据并尝试与公司沟通。如果沟通无果，您可以考虑通过劳动仲裁或法律诉讼来维护自己的合法权益。在整个过程中，请务必保持冷静和理性，依法维权。