I would omit the word everywhere.
If I have a long history of moving, which means I never lived in one city or town for a long time, can I say " I have a long history of moving everywhere". Or should I just say " I have always moved everywhere". Should I omit everywhere?"
I would omit the word everywhere.
I would say, "I have a history of often changing my place of residency."