1. After his dismissal , he moved from Germany to New Mexico , then to Los Angeles , and then to San Francisco .
2. After his discharge he moved from Germany to New Mexico and then to Los Angeles then to San Francisco .

Are these two sentences paraphrases of each other?
yes