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

Are these two sentences paraphrases of each other?
no

Narwee railway station is on the Airport & South Line of the Sydney Trains network , with Riverwood to the west and Beverly Hills to the east .
Narwee railway station is located at the South Line Airport on the Sydney Trains Network , with Riverwood to the west and Beverly Hills to the east .

Are these two sentences paraphrases of each other?
yes

Dierker is also the first manager in the MLB story to win a Championship division in his sixth season in 1997 for the Astros .
Dierker is also the sixth manager in the MLB story to win a Championship division in his first season for the Astros in 1997 .

Are these two sentences paraphrases of each other?
no

On 4 November 2017 , Irina Viner officially announced to the Russian press that Mamun has completed her competitive career in rhythmic gymnastics .
On November 4 , 2017 , Irina Viner officially announced to the Russian press that Mamun has completed her competitive career in rhythmic gymnastics .

Are these two sentences paraphrases of each other?
yes