Player Missions Ideas

I am looking to add player missions to my game that deal with other players.
My game will have 3 factions and they will be one sided for each player. So i was looking for a way to make the game offer missions for the player to interact with each other.
So they would go to a missions terminal and get a missions to do with another player in the game. Like still there car. or kill them, or arrest them.