一、改姓氏还得查案底吗

根据我国户口管理的相关法律法规规定，对于被行政拘留过的人可以更改姓名,但公安部门对于成年人更改姓名，没有充分理由，不应轻易给予更改。依法被剥夺政治权利的分子和正在受刑事处分的分子，一律不准变更姓名。

二、有案底是否还可以改名字

可以改名，但是要有足够的改名理由;

公安部三局《关于执行户口登记条例的初步意见》公民申报变更姓名，可参照下列意见处理：

（1）年满18周岁的人，要变更现用姓名时，应适当加以控制，没有充分理由，不应轻易给予更改。有充分理由的，也应经派出所长或乡长批准，才可以给予更改。不好决定的，应报上一级户口管理机关批准。

（2）依法被剥夺政治权利的分子和正在受刑事处分的分子，以及正在劳动教养的人，一律不准变更姓名。具体情况，要以当地公安部门为准。

改名具体手续如下：《中华人民共和国户口登记条例》第十八条规定，公民变更姓名，依照下列规定办理：未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记;十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。

三、有过刑事案件可以出境吗

我国法律规定受到刑事处罚只要执行完毕就可以办理出国护照。

《中华人民共和国护照法》第十三条，申请人有下列情形之一，护照签发机关不予签发护照：

（一）不具有中华人民共和国国籍的；

（二）无法证明身份的；

（三）在申请过程中弄虚作假的；

（四）被判处刑罚正在服刑的；

（五）人民法院通知有未了结的民事案件不能出境的；

（六）属于刑事案件被告人或者犯罪嫌疑人的；

（七）国务院有关主管部门认为出境将对国家安全造成危害或者对国家利益造成重大损失的。