针对您提出的“如果员工不服从安排且公司没有相应规章制度，该如何解除劳动合同”的问题，这是一个涉及劳动法及劳动合同管理的重要议题。以下是我为您提供的详细解答：
首先，必须明确的是，即使公司没有明确的规章制度，也不能随意解除劳动合同。公司因员工不服从工作安排而解除劳动合同，必须遵循严格的法律程序，并确保工作安排的合理性以及解除程序的合规性，否则可能面临违法解除的法律风险。
一、工作安排合理性判定
在缺乏规章制度的情况下，公司首先需要确保所作出的工作安排是合理的。这包括：
若工作安排超出了员工的岗位职责、员工无法胜任、具有惩罚性或侮辱性，或违反法律规定（如超时加班），则员工有权拒绝，且不构成违反任何规定。
二、沟通与警告（尽管无制度，但程序仍需合规）
在确认员工存在不服从工作安排的行为后，尽管公司没有明确的规章制度，但仍应与员工进行充分的沟通，了解其原因，并向其解释工作安排的必要性和合理性。若员工仍然坚持不服从，公司可以考虑向其发出书面警告（尽管这不是基于规章制度的警告，但可以作为后续处理的一个参考），明确指出其行为的不当性，并告知可能导致的后果（如进一步的处理措施）。
三、再次评估与决定
若员工在收到警告后依然不服从合理的工作安排，公司管理层需再次评估情况，综合考虑员工的一贯表现、该行为对工作的影响程度等因素。在此情况下，由于缺乏明确的规章制度作为依据，公司应更加谨慎地决定是否解除劳动合同，并考虑是否有其他更合适的处理方式（如调岗、培训等）。
四、履行解除程序（若决定解除）
若公司最终决定解除劳动合同，应确保以下程序得到履行：
通知工会（如适用）：若公司有工会组织，应将解除劳动合同的决定事先通知工会，并听取其意见。
书面通知与权利告知：以书面形式正式通知员工解除劳动合同，说明原因、具体日期等信息，并要求员工签收。同时，明确告知员工享有的权利，如申诉、协商等。
办理离职手续：协助员工办理离职相关手续，如工作交接、归还公司财物、结算工资、办理社保减员等。
五、经济补偿与合法合规
由于公司缺乏明确的规章制度作为解除劳动合同的依据，若员工的不服从行为未达到“严重违反”的程度（这一判断在缺乏制度时更为复杂和主观），或公司未能按照法定程序解除劳动合同，则可能需支付员工一定的经济补偿金。补偿金的数额根据员工在企业的工作年限、月工资等因素确定。
六、特殊情况处理
对于处于孕期、身体不适、家人生病等特殊情况的员工，若其因故拒绝了公司安排的工作，公司应考虑其正当理由，避免强硬解雇，以免产生劳动纠纷并被判定为违法解除。
七、建议与未来规划
为了避免类似情况的发生，我建议公司尽快制定和完善相关的规章制度，明确员工不服从工作安排的处理流程和标准。同时，加强员工培训，提高员工对工作安排的理解和接受度，减少不必要的纠纷。
综上所述，公司在处理员工不服从工作安排的情况时，应确保所有步骤都符合法律法规的要求，并尽可能通过沟通、协商等方式解决问题，以维护双方的合法权益。