是的，大连可以异地协议离婚。根据《中华人民共和国婚姻法》和《中华人民共和国民事诉讼法》的相关规定，离婚可以采取协议离婚和诉讼离婚两种方式，而协议离婚又可以根据双方的意愿，在同地的民政部门或异地的公证处办理。因此，如果夫妻双方达成协议，不需要诉讼程序，也可以在异地公证处办理协议离婚手续。
在办理异地公证离婚时，需要注意以下几点：
1. 双方必须达成一致协议并签署离婚协议书；
2. 离婚协议需在公证处公证，公证处可以在双方分别所在的地方办理，一般需要提供户口簿、身份证等相关材料；
3. 须在公证处支付诸如公证费、翻译费等相关费用，并根据双方约定办理相应的财产分割、子女抚养等事项；
4. 如需领取离婚证书，可以在公证处或户籍所在地的民政部门领取。
需要注意的是，在协议离婚时，若涉及财产分割、子女抚养等较为复杂的事项，建议咨询专业的律师或民间调解机构，以避免日后出现问题。同时，也要遵守法律法规，尊重对方合法权益，以达到和谐的过渡。
