Short answer: SEO for moving companies means showing up in Google and Maps when people search for movers, and proving you are legitimate once they find you. Set up one accurate Google Business Profile, build pages for local, long-distance and specialty moves, show your USDOT number if you do interstate moves, and earn honest reviews. Trust is the deciding factor in this industry.
People hiring movers are nervous. They are handing strangers everything they own. SEO for moving companies has two jobs: get you found when they search, and show them right away that you are real and trustworthy.