可以跨省办理变更或增加第三方存管银行的手续吗？

可以，这个和银行有关，我遇到的情况是，吉林的中行就不能在沈阳连第三方存管的。但大部分是可以的。你要问银行啊。