当公司不给员工劳动合同或者未与员工签订劳动合同时，这确实是一个需要关注并妥善处理的问题。根据《中华人民共和国劳动合同法》的相关规定，公司这样的行为是违法的，员工有权采取一系列措施来维护自己的合法权益。以下是一些具体的建议：
一、沟通协商
与用人单位直接沟通：
- 首先，你可以尝试与公司的人力资源部门或上级领导进行友好协商，明确指出公司未提供或未签订劳动合同的事实。
- 提醒公司这是其应尽的法律义务，并要求公司按照法律规定交付劳动合同文本或签订劳动合同。
书面催告：
- 如果口头沟通无果，你可以通过发送电子邮件或邮寄挂号信等书面方式，正式向公司提出索要劳动合同或签订劳动合同的要求。
- 在书面催告中，需清晰陈述事实，包括入职时间、岗位等信息，并限定一个合理的期限让公司给予答复和提供合同文本或签订合同。
- 务必保留好相关的书面证据，如邮件、短信、挂号信回执等。
二、法律途径维权
向劳动行政部门投诉：
- 若与公司沟通后问题仍未解决，你可以向当地的劳动行政部门投诉。
- 投诉时，需准备好相关材料，如身份证、工作证、工资条、考勤记录等，以证明与公司存在劳动关系且公司未提供或未签订劳动合同。
- 劳动行政部门有权对用人单位的劳动用工情况进行监督检查，并在受理投诉后依法对公司进行调查核实。若公司确实存在未提供或未签订劳动合同的情况，劳动行政部门会责令公司改正，并可依法对公司进行处罚。
申请劳动仲裁：
- 若劳动行政部门的介入未能使问题得到妥善解决，或者你希望通过更具强制性的法律程序来维护自己的权益，可以向劳动争议仲裁委员会申请劳动仲裁。
- 申请仲裁时需提交仲裁申请书，写明双方当事人的基本信息、仲裁请求、事实和理由等内容，并附上相关证据材料。
- 仲裁委员会受理后，会安排开庭审理，双方当事人在庭审过程中进行举证、质证和辩论。仲裁裁决具有法律效力，如果公司仍然不履行裁决结果，你可以向法院申请强制执行。
主张双倍工资：
- 根据《中华人民共和国劳动合同法》第八十二条，用人单位自用工之日起超过一个月不满一年未签劳动合同的，需每月支付二倍工资。
- 若协商无果且符合上述条件，你可以准备如工资支付凭证、社保缴纳记录、工作证等能证明劳动关系的证据，向劳动争议仲裁委员会申请仲裁，要求公司支付双倍工资。
解除劳动关系并获得补偿：
- 若用人单位长期不签劳动合同，你可以根据《劳动合同法》第三十八条解除劳动关系，并要求经济补偿。
- 补偿标准按工作年限计算，每满一年支付一个月工资，六个月以上不满一年的按一年计，不满六个月的支付半个月工资。
三、注意证据收集
在整个维权过程中，你应特别注意收集和保留能够证明与公司存在劳动关系以及维权过程的各类证据。这些证据可以包括工资支付凭证、工作证、考勤记录、与公司沟通的记录（如邮件、短信等）、书面催告函及邮寄凭证等。证据的收集和保留对于维护你的合法权益至关重要。
四、增强法律意识
面对用人单位不签劳动合同的情况，你应积极采取措施维护自身权益，同时增强法律意识，了解自身权利和义务。这样，在必要时你能够依法维权，确保自己的合法权益不受侵害。
综上所述，当公司不给员工劳动合同或者未与员工签订劳动合同时，员工应通过沟通协商、法律途径维权等措施来维护自己的合法权益，并确保在整个过程中注重证据的收集和保留。