"During debris-clearing operations, severely damaged human remains were discovered," the prosecutor's office in the eastern Bulgarian city of Varna said in a statement.