All perfect praise be to Allah the Lord of the Worlds. May His peace and blessings be upon our Prophet Mohammad and upon all his family and companions.
It is permissible to search for the remnants of the martyr if it was feared that the grave would be dredged and lost. This to preserve the sanctity and dignity of the deceased, as prescribed in Sharia, particularly the one who died fighting in the cause of Allah.
However, it is conditioned that the body and bones of the deceased are kept intact during the search operations since A’ishah (RAA) narrated that the Messenger of Allah (Peace be upon him) said: “Breaking a deceased body’s bones is exactly like breaking them when he is alive.” {Related by Abu Dawud}.
If the bones of the deceased were found then they should be collected and buried in the same place and surrounded with a barrier indicating that this is a grave of a Muslim martyr. This is to protect the sanctity of the grave from being transgressed deliberately or out of ignorance. The evidence on this is that Jabir Bin Abdullah moved the body of his martyred father to protect it from being carried away by the flood.
"Abdurahman Bin S`asa`ah reported that the water of the flood penetrated the grave of Amr Bin al-Jamouh and Abdullah Bin Amir who were buried in the same grave after being martyred in the battle of Uhud. When the grave was dug, the bodies were found intact, as if buried yesterday, and one of the martyrs was even placing his hand on his wound and when it was pulled away from the wound it returned. It is worth mentioning that this took place forty six years from their martyrdom." {Muwatt`a Malik, (vol.3/pp.669}. And Allah The Almighty Knows Best.