负责人拒付员工薪资应该解决的方式是首先可以与单位协商处理，如经催告，单位仍拒绝支付工资的，可以采取以下措施：
1.通过向当地劳动监察部门申诉、控告解决。
2.可以申请劳动仲裁。
3.有明确证据的，可以直接向法院申请支付令。
不发工资劳动仲裁一般在四十五日内解决，最长不会超过六十日。
找法网提醒您，根据《劳动争议调解仲裁法》第四十五条仲裁庭裁决劳动争议案件，应当自劳动争议仲裁委员会受理仲裁申请之日起四十五日内结束。案情复杂需要延期的，经劳动争议仲裁委员会主任批准，可以延期并书面通知当事人，但是延长期限不得超过十五日。逾期未作出仲裁裁决的，当事人可以就该劳动争议事项向人民法院提起诉讼。 仲裁庭裁决劳动争议案件时，其中一部分事实已经清楚，可以就该部分先行裁决。
如果劳动仲裁机构不受理当事人的申请，当事人可以就该劳动者纠纷直接向人民法院起诉，请求法院予以裁决。一般仲裁机构决定是否受理的期限是五日内，决定不予受理的，就要及时书面告知当事人。
准备好相关法律文书，劳动争议案件，一般劳动仲裁委会受理的;没有书面劳动合同的话，需要你举证证明你与公司之间存在事实劳动关系，这是劳动仲裁的基本前提。所以，你需要收集、提供能够证明你与公司之间存在事实劳动关系的充分证据；如果你在法律要求的时限内申请，并提供了充分证据，而人事劳动争议仲裁委员会不予受理的话，你可以要求其出具书面的不予受理通知书，然后以劳动纠纷向人民法院起诉公司。
