公司要辞退我们。

公司要辞退我们，保险没交，劳动合同也没签订。当我们要赔偿金的时候，公司这么回答我们，说现在又不辞退我们了，还说只有公司授权部门出具正式书面的通知或其他相关签批文件才可以作为最终执行依据，就是不承认辞过我们的意思，我们应该怎么办，求求你们帮帮我们.而且公司在上海没有注册，我们应该去哪投诉，应该怎么办。