If you loosen the feed dogs, there may be a little wiggle room there. And you usually can move the throat plate slightly. To be honest, I've never had a machine that was so far off that it needed more than that.
There's always the possibility that somehow the feed dogs got bent...wouldn't be easy to do but, stranger things have happened! I think I'd try a different presser foot first. Even if it doesn't appear to be worn on one side, it could still have a slight twist to it. If that isn't it & the feed dogs can't be adjusted, I'd try new feed dogs.
And maybe it's just a machine that never was right straight from the factory....