一、可以到市北区工商局查询公司注册登记基本信息；
二、保留好在该公司工作时的证明，劳动合同、工资条、领取工资签字工资表、工资卡、工牌等相关材料；
三、该类劳动纠纷需要首先通过劳动仲裁，可以持上述材料到市北区劳动仲裁委员会提交材料申请仲裁，青岛市市北区劳动仲裁委员会地址：昌邑路2-1号（台东邮电局附近）。
希望我的解答对您有所帮助。