I've already deleted the player's player data and nothing has been done about the mod, how do I change the player's origin? Or make this player do it?

You could always use the /origin gui command when both of you are online.

Will the user need permission to use this command as well or not?

The user won't require any permission for this to work, only the person running the command will.