After reading your question I assume that your replication setup uses the 'sa' account to connect to the subscribers as well. If thats the case and the password there changed...
After reading our post, I can't help noticing you have quite a large subscriber base against your publications. However, I also noticed that your lack of basic replication knowledge may...