依据我国相关法律的规定，侵犯公民个人信息未被逮捕的，公安机关对不逮捕决定有异议的，可以要求复议，但是必须将被拘留的人立即释放。
《中华人民共和国刑事诉讼法》
第九十二条 公安机关对人民检察院不批准逮捕的决定，认为有错误的时候，可以要求复议，但是必须将被拘留的人立即释放。如果意见不被接受，可以向上一级人民检察院提请复核。上级人民检察院应当立即复核，作出是否变更的决定，通知下级人民检察院和公安机关执行。
1、公民个人信息的内涵及特征
(1)与公民个人直接相关，能够反映公民的局部或整体特点;或是一经取得、使用即具有专属性。前者如公民的出生日期、指纹等，后者如身份证编号、家庭住址等。
(2)具有法律保护价值。公民个人信息承载了公民的个体特征，甚至各项权利，如果任由他人泄露、获取，必然导致公民时刻处于可能遭受侵害的危险状态。
(3)公民个人信息的保护不以信息所有人请求为前提。除非基于维护国家利益、公共利益的需要或信息所有人的意愿，任何组织和个人均无权泄露、获取其个人信息。
2、非法手段的认定
从窃取的特征分析，非法手段至少应当具备以下特点：
1)是违背了信息所有人的意愿或真实意思表示;
2)是信息获取者无权了解、接触相关公民个人信息;
3)是信息获取的手段违反了法律禁止性规定或社会公序良俗。
3、情节严重的认定
依修正案，窃取或者以其他方法非法获取公民个人信息，情节严重的，方可追究刑事责任。但何为“情节严重”，尚无明确的规定可循。从立法背景看，近年来，公民信息广为泄露，网络上出现了公开兜售各类公民个人信息的广告，社会上甚至出现了搜集、出售公民个人信息的“专业户”，对公民个人隐私及人身、财产安全构成了严重威胁。因此，利用刑罚手段保护公民的个人信息安全实属必要。但刑罚手段有其特殊的适用范围，并非一切非法获取公民信息的行为均应受到刑罚处罚。