面对美发店老板不发工资且未签劳动合同的情况，您确实可以通过一系列合法途径来维护自己的权益。以下是我为您详细梳理的解决步骤和建议：
一、收集证据
首先，证据是维权的基础，您需要尽可能搜集能够证明您与美发店存在劳动关系以及工资约定的相关证据。这些证据可以包括：
请务必尽量搜集全面，并妥善保存这些证据，以备后续使用。
二、与老板协商
在收集好证据后，您可以尝试与老板进行友好协商。选择一个合适的时间和地点，保持冷静和理性，明确指出老板不签合同及拖欠工资的违法性，并出示您搜集到的相关证据。要求老板尽快支付拖欠的工资，并考虑补签合同。在协商过程中，您可以做好录音，以防后续需要。
如果协商成功，那么问题就得到了解决。但如果协商不成，您就需要考虑采取更进一步的法律措施了。
三、向劳动监察部门投诉
如果与老板协商无果，您可以携带能证明劳动关系存在的证据，向当地劳动监察部门投诉。您也可以拨打劳动监察热线12333进行投诉。劳动监察部门会依法对老板的违法行为进行调查，并在调查属实后，责令老板支付工资及相应赔偿。一般来说，劳动监察部门会在受理投诉后的一定期限内作出处理决定，并将结果告知您。
四、申请劳动仲裁
如果投诉后问题仍未得到解决，您可以向劳动争议仲裁委员会申请仲裁。在申请仲裁前，您需要准备仲裁申请书，详细说明仲裁请求、事实和理由，并附上相关证据材料。同时，按照要求填写仲裁申请人和被申请人的信息。
提交申请后，仲裁委员会会在一定时间内决定是否受理，并通知双方。如果受理，就会进入开庭审理阶段。在开庭审理时，双方需要陈述观点和证据，接受仲裁员的询问。最后，仲裁庭会根据事实和法律规定作出裁决。如果裁决支持您的请求，用人单位就需要支付工资等款项。
五、提起诉讼
如果您对仲裁结果不满意，或者在收到仲裁裁决书之日起15日内（具体期限可能因地区而异）没有收到裁决书但认为需要进一步维权，您可以向人民法院提起诉讼。法院会按照民事诉讼程序进行审理，双方需要提交证据，进行辩论。最后，法院会依法作出判决。
如果获得胜诉判决，但用人单位仍拒不支付工资，您可以向法院申请强制执行。法院有权采取多种措施保障您的合法权益，比如冻结用人单位的银行账户、查封其财产等。
总结与建议
在整个维权过程中，我建议您保持冷静和理性，依法维权。同时，了解并遵循相关法律法规，确保每一步都合法合规，这是提高维权成功率的关键。另外，虽然未签劳动合同可能会给维权带来一定困难，但只要您能搜集到足够的证据证明劳动关系存在，就仍然有机会维护自己的权益。
希望这些建议能对您有所帮助。如果您在维权过程中遇到任何问题或需要进一步的帮助，请随时咨询我或相关法律专业人士。