被撞「南丫IV號」在六十秒極速被海葬,眾多遇難者的證件和財物墮海,身份難以證實,當局除了出動千人展開海陸空搜救外,第一時間證實死難者的身份,成為營救行動的重中之重,希望在遺體送到殮房前可以初步確定死者身份,為此警方出動精英部門、「災難受害者辨認小組」(簡稱DVIU)共一百五十人次,更出動飛虎隊「水鬼隊」蛙人潛入船艙蒐證,搜索遺物和證件等,協助辯認身份。另外,為了方便調查,當局試圖將「南丫IV號」吊起,但一度失敗,因船頭鋼板折斷,令沉船再度「插海」,直至事後廿小時後,才由大型躉船吊起,同時撈起最後一名失蹤者的遺體。
由於「南丫IV號」船尾露天位「冇遮冇掩」,椅櫈亦非固定,事發時甲板頓變滑梯,不但椅櫈跣落海,乘客如玩滑梯一樣,沿甲板滑落海中。大浪冚至將不少人吞噬。船艙內的乘客不想成為亡魂,紛紛跳落海逃生。但有人走不及,困在艙內遭海水淹斃。警方「水鬼隊」聯同消防蛙人潛水通宵搜救,分別負責蒐證和搜索失蹤者,大批遺體送到香港仔水警基地,警方「災難受害者辨認小組」要憑死者身上的戒指及飾物等,協助辨認死者身份,再集體送往葵涌殮房,安排家屬辨認。該小組於八一年成立,隸屬刑事偵緝學校,正受訓的學員須學習如何在災難現場辨認死者身份,包括拍攝及記錄伏屍地點、處理死者財物及協助消防處調查事件起因等,出動時會穿上白色保護衣物、頭盔、口罩及紅色臂章以作識別。
該小組於九一年八月首次出動,協助辯認南中國海油輪海難中十八名罹難船員身份。同年,警方從英國引入「超級電腦」,及「重大事件調查及災難支援工作系統」(MIIDSS),提高辨識災難死者身份效率;小組第二次出動為九六年嘉利大火,憑殘缺不全遺體辨認死者身份。○四年十二月底,小組亦曾到布吉海嘯災難現場協助核實,本港死難者身份及追查他們的下落,去年十一月底花園街大火,小組到現場候命。
另一方面,昨晨三時半,一艘巨型躉船駛近「南丫IV號」,以威吔吊着露出水面的三分之一船頭,嘗試將其吊起,惟船頭鋼板突然折斷,令船再插回海中,期間有水警輪被沉船鐵錨擊中,兩水警受傷。至昨午四時,港燈派出兩艘大型躉船,成功將沉沒客船吊起,可見客船左邊船身及船尾明顯毀爛不堪,欄杆嚴重扭曲變形,其中一排四座位的櫈更被扯起,打直豎立於上層露天甲板上。消防小艇其後駛近船尾,隨即在海中尋獲最後一名墮海失蹤的女子遺體,整個搜救行動暫告一段落。