如果公司已经在市场监管部门完成注销程序了。一个最简单的办法，就是原来的股东重新注册一家公司，开展以前业务，这样比申请恢复公司注册简单的多。被欺骗造成的损失，可以起诉实施欺诈的人，要求经济赔偿。

如果只是股东退股了，公司还没注销，退股的股东发现自己是被对方欺骗了退股的，可以搜集相应的证据，到市场监管部门举报对方的违法行为，举报内容就是对方恶意骗取公司登记。要求恢复股东身份。