改名字申请提交后，可以尝试以下几种方法查询进度：

1. 到当地户籍科查询：改名字的申请审核是由户籍科负责的，可以带上身份证去当地户籍科咨询申请进度。

2. 电话咨询：如果当地户籍科电话号码没有变动的话，可以拨打当地户籍科电话号码进行咨询。

3. 在当地公安局官网查询：一般来说，公安局系统每个月都会更新申请进度，可以在当地公安局的官网查询。以上建议仅供参考，需要亲自去核实或查询确切信息。