没有任何犯罪记录却不给办护照怎么办？

在我国，一般情况下，没有犯罪记录通常是符合办理护照的基本条件的。护照是公民出入本国国境和到国外旅行或居留时，由本国发给的一种证明该公民国籍和身份的合法证件。

根据《中华人民共和国护照法》第十三条规定，申请人有下列情形之一的，护照签发机关不予签发护照：（一）不具有中华人民共和国国籍的；（二）无法证明身份的；（三）在申请过程中弄虚作假的；（四）被判处刑罚正在服刑的；（五）人民法院通知有未了结的民事案件不能出境的；（六）属于刑事案件被告人或者犯罪嫌疑人的；（七）国务院有关主管部门认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。

如果你没有犯罪记录，但被拒绝办理护照，首先要向办理机构询问具体的拒绝理由。若理由符合上述法律规定的不予签发情形，比如存在未了结的民事案件等，你需要先解决相应问题，之后再申请办理。要是办理机构给出的理由不充分或者不符合法律规定，你可以向上一级主管部门提出行政复议，要求重新审核你的申请。也可以依据《中华人民共和国行政诉讼法》，向人民法院提起行政诉讼，维护自己的合法权益。