Erste Frage: Da eine "restlose" Entsorgung dem zweiten Hauptsatz der Thermodynamik widersprechen würde, beantwortet sich die Frage schon von selbst.
Zweite Frage: Kommt drauf an, was es ist.
Archäologen sind immer hocherfreut, wenn sie bei Ausgrabungen auf Müllhalden stoßen. Insofern: irgendwas bleibt immer übrig.
Müll kann nicht restlos entsorgt werden und sich damit einfach in Luft auflösen, es kann immer nur eine sinnvolle Wiederverwendung, sprich Recycling geben. Das kann aber auch nur zufriedenstellend funktionieren, wenn anfallender Müll/ Wertstoffe von Industrie und Privathaushalten getrennt gesammelt und dem Recyling zugeführt werden. Aber genau das passiert eben nicht immer,und deshalb werden sog. Altlasten zunehmend zur Bedrohung für die Ökosysteme. Eine zufriedenstellende Entsorgung radioaktiver Abfälle ist indes, trotz aller Bemühungen bisher, überhaupt nicht möglich. Teile dieser Altlasten werden der Erde u.U. bis ans Ende ihrer Tage erhalten bleiben.
Ich vermute Mal, dass wenn der Müll verbrandt wird da Reste übrig bleiben.
Kunsttoffe und Papier kann man wohl restlos recyclen. Glas ebenso.