Who will be the companion of a man in paradise who divorced his first wife and remarried a woman who had also been married in the past to another man?
Divorced wife is no ore a wife after passing the Iddah (Waiting period). Same for the husband who divorced his wife, he is no more a husband for her.
In Paradise, Allah (SWT) grants the best to the believers. The best husband will be given to the believing woman and the best wife will be given for the man. Allah (SWT) will remove all negative things from the believers in Paradise.
Wassalam.