If I was going to do such a trip I would take the Paris-Moscow train from Warsaw to Moscow. Then fly up to St Petersburg and take the ferry or train to Helsinki and a ferry to Tallinn. Then bus or train between Baltics and to Poland. I would NOT suggest driving a rental can any distance in Belarus, Russia or Ukraine! You will damage the car and end up paying for it.