Problem-Solving With People We Find Problematic

We’re human. But frustration won’t move us forward. So how do you problem-solve with people you’d rather not work with at all? How do you find a solution with someone you feel you have nothing in common with? How do you move towards solutions together instead of getting entrenched on opposing sides?