针对您提出的“公司没给办理公共就业服务怎么办”的问题，以下是我为您提供的详细解答：

首先，需要明确的是，公共就业服务通常包括就业登记、职业介绍、就业指导等一系列旨在促进劳动者就业的服务。如果公司未按照相关规定为您办理这些服务，您有权采取一定的措施来维护自己的权益。

一、了解相关法律法规

您需要了解当地关于公共就业服务的法律法规，明确公司应尽的义务和责任。例如，在某些地区，用人单位有义务为劳动者办理就业登记手续，这是劳动者享受公共就业服务的前提。

二、与公司沟通协商

在采取进一步行动之前，建议您先与公司的人力资源部门或相关负责人进行沟通，了解公司未办理公共就业服务的原因，并尝试协商解决。有时候，公司可能由于疏忽或内部流程问题而未能及时办理，通过沟通可以迅速解决问题。

三、向相关部门投诉

如果与公司沟通无果，您可以向当地的人力资源和社会保障部门或相关就业服务机构进行投诉。以广东省深圳市大鹏新区为例，您可以拨打投诉电话0755-12345，向深圳市大鹏新区统战和社会建设局反映情况。在投诉时，请提供详细的个人信息、公司名称、未办理的服务项目以及相关证据材料。

四、关注投诉处理进展

提交投诉后，您需要关注投诉的处理进展。相关部门通常会在一定时间内对投诉进行调查，并根据调查结果作出相应的处理决定。如果处理结果不符合您的期望，您可以考虑进一步申诉或采取其他法律手段。

五、寻求法律援助

如果公司未办理公共就业服务的行为给您造成了实际损失，且通过上述途径无法解决问题，您可以考虑寻求法律援助。咨询专业律师，了解您的法律权益和可能的维权途径，如提起劳动仲裁或诉讼等。

六、预防措施

为了避免类似情况再次发生，建议您在入职时与公司明确就业服务的相关事项，并要求公司出具书面承诺或协议。同时，关注自己的就业登记和社保缴纳情况，确保自己的权益得到保障。

总之，面对公司未办理公共就业服务的问题，您需要保持冷静，了解相关法律法规，通过沟通协商、投诉举报、法律援助等途径来维护自己的权益。希望以上解答能对您有所帮助。