首先，恭喜您已经取得了会计上岗证，并在大连找到了新的工作。关于会计证的异地转移，以下是需要提供的证明及可能涉及到的步骤：

1. 原证书有效证明：
您需要提供在沈阳考取的会计上岗证原件及复印件，以证明您的证书真实有效。

2. 工作变动证明：
从沈阳转移到大连工作，需要提供与新单位的劳动合同或者人事调动证明，证明您已经在大连的单位就业。

3. 社保转移证明：
如果您之前在沈阳有参加社会保险，需要办理社保转移手续，提供相应的社保转移证明。

4. 转移手续：
a. 持上述材料到大连市会计从业资格证书管理机构申请。
b. 填写会计从业资格证书变更登记表。
c. 等待审核，审核通过后，您将获得在大连的会计从业资格证书。

5. 是否麻烦：
这个过程可能需要一些时间和耐心，因为涉及到不同地区和部门之间的沟通和协调。但是，只要您准备好所需材料，并按照规定的流程进行，整个过程是相对明确的。

注意事项：
- 确保所有提供的信息和证明材料真实可靠，以免造成不必要的麻烦。
- 提前了解大连当地的会计从业资格证书管理机构的具体要求，以备齐所有必要的材料。
- 如果您对转移过程中有任何疑问，可以咨询大连当地的人力资源和社会保障部门，或直接联系当地的会计从业资格证书管理机构。

希望以上信息能够帮助您顺利完成会计证的转移手续。祝您工作顺利！