I've had many, many job transfers, mostly with the government, and bank buyouts to deal with+. I know the pain because I like auto pays and deposits. It sucks, and there's no way to avoid it. Auto deposits are the worst of it because the Federal government, especially the SS, are the slowest to respond to it. Sometimes OPM can't even be reached.
Good luck.