在公司无缘无故被开除

“通知成为正式员工”从法律上很难承认的，正式员工通常指签订了劳动合同与公司构成劳资关系的员工。如果你女朋友已经签了合同，那就可以去当地劳动仲裁进行仲裁调解，胜诉可能性也很大。如果拿不出任何可以证明她在原公司工作的证据，这种情况就很难办了。

可以告他把

当然可以呀，去所在地劳动局了解详情