The Senate’s two top leaders put on a show of camaraderie as their chamber launched its immigration debate, but also laid down markers underscoring how hard it will be to reach a deal that can move through Congress.