外地户口在大连开无犯罪证明，需要先向居住地的派出所申请，并提交相关材料。

根据大连市公安局的规定，外地户口居民申请无犯罪证明，需要提供以下材料：居民身份证、居住证、申请书等。在提交申请时，需要填写相关表格，并由派出所进行审核。审核通过后，派出所将出具相关证明材料。如有需要，申请人可以携带证明材料到户籍所在地进行进一步的核实。如有其他疑问，可以咨询当地派出所或相关部门。