倘若用人单位未经正当程序解除劳动者的劳动关系且未依法给予补偿,首先应审查单位的此类决定是否合法合规。若经查实系非法解雇,则对应的劳动者有权享有赔偿主张。为寻求解决途径,您可尝试先行与用人单位进行平等友好的协商,明确表达自身的合法权益诉求。若经过多次主动沟通仍未能达成共识,劳动者有权向有关劳动行政管理机构进行投诉或举报,请求其介入并展开调解。此外,为了确保自身权益得到充分保障,建议您在维权过程中妥善收集和整理相关证据材料,例如劳动合同、工作证明以及解雇通知书等,以便在必要时向劳动争议仲裁委员会提出仲裁申请。