Even though it's an old question, still I would like to answer it, as my native country was heavily involved in this very sad historical event. One of the most important work on the issue is the essay of R' Tzvi Hirsch Meisels זצ"ל of Vác (Waitzen), who wrote in 1946 Kuntres Takanot Agunot right in the Bergen Belsen DP camp after the liberation (see original cover here). Another leading figure of this effort was R' Chaim Mordechai Roller זצ"ל from Romania, who eventually went to Budapest to set up a special beit din (בית דין מיוחד לתקנות עגונות) at the local orthodox community and he was consulted by many other rabbis. Unfortunately he died in 1946, but this beit din continued to work under the direction of R' Yaakov Lebovits זצ"ל from Nagykapos with R' Yisrael Welcz זצ"ל and other members.* Based on accounts, they issued thousands of permissions for agunot, many can be found on the internet. Among many rabbis who exerted huge efforts, R' Shelomo David Kahane זצ"ל should be also mentioned, who had a separate office in Jerusalem for freeing agunot.
Regarding the halakhic point of view, the situation was different for a male and a female missing spouse. Ashkenazi males were banned from poligamy by Rabbeinu Gershom, while women would have been considered adulterers should the disappeared husband turn up. Therefore all the minute details were asked from the surviving witnesses to make decisions. The Budapest beit din created printed forms, where they would ask information about the deportation, to which side the missing spouse was sent on the ramp or if someone saw her/him to work or eventually die. If absolutely no information was available for missing husbands, they seeked technical reasons to invalidate the ketubah. In case of men, usually a new marriage was allowed, and if the disappeared wife showed up, he needed to divorce her with a proper get (Igrot Moshe Vol 7. on Even haEzer 'ס' ב). The most famous person, who didn't use this leniency, was R' Yekutiel Yehudah Halberstam, the Klausenburger rebbe, who asked the approval of one hundred rabbis (היתר מאה רבנים) to divorce his wife, since she couldn't accept her get.
See also this very good article on the issue by Esther Farbstein.
* R' Lebovits (1896–1980), the author of the Mishnat Yaakov, emigrated later to Williamsburg (see one of his letters here), while R' Welcz (1887–1973) was the author of Chok leYisrael and went to Jerusalem.