Philippine troops have found the remains of a German hostage who was beheaded by Abu Sayyaf militants in the country's south after a ransom deadline lapsed.