If France is going to be punished (that such a PoD presumes) plenty of land will be given away before Alsace-Lorraine. This would also help keeping the balance.
Basically I think that colonies are not going to be returned: so Martinica, Saint Pierre, Miquelon, Senegal, Réunion, Pondichéry, Yanaon, Mahé and Karikal, with any other French colony I may forget, will go to Britain, Cayenne to Portugal/Brazil, Guadeloupe to Sweden, Saint Martin to the Netherlands.
The Netherlands will probably also get Lille and Dunkirk. Spain might be given Roussillon, French Basque provinces and, more probably, the French share on the government of Andorra. Sardinia will almost surely get Corsica.
If Alsace-Lorraine is going to form an Habsburg state, Sardinia might be given also a part of Lombardy or, more likely, Parma (and Mary Louise is given Modena. The Bourbon-Parma line can be compensated with Modena itself, if the Habsburg-Modena line is given Alsace, or with some other place around. Maybe they can be given Tuscany and the Habsurg-Tuscany get Alsace and Lorraine, because IIRC they had both something like a claim on those areas, even though not a very strong one).
France is going to be rabid about the loss of Alsace-Lorraine alone, but such a scenario will make its elite feel more or less like Germany after OTL Versailles, if not worse. So the July revolution analog in such a TL would be... interesting. It will be far more radical for starters, and the Orléans regime will be forced to intervene in Belgium and probably in Italy, and to be openly hostile to Russia, maybe to the point of sending volunteers to Poland. This might cause a general war, and i'm not sure that France could survive it.