手机下载大连税务APP的步骤如下：

1. 打开手机应用商店。
2. 搜索"大连税务"，并选择下载。
3. 下载完成后，根据提示完成注册和登录即可。

请注意，使用公共网络时请确保个人信息安全，并注意防范网络诈骗。