你可以搜集证据，申请劳动仲裁解决的，采取法律方式解决啊。

只需要证明曾用名就是你，找相关部门解决。

到派出所出曾用名证明即可。 我的补充： 2015-05-07 13:56

不要拖过了1年的诉讼时效，到时你很难维权。