Как получить список всех ключей словаря?

Для списка ключей используйте list(dictionary). Метод dictionary.keys() возвращает динамическое представление ключей, а не отдельный список.

list(d.keys()) тоже корректен, но list(d) короче, поскольку обычная итерация словаря идёт по ключам. Представление отражает последующие изменения словаря, а созданный список фиксирует набор на момент обхода.

В современных Python сохраняется порядок вставки, но он не является автоматической сортировкой. Для сортировки используйте sorted(d), если ключи сравнимы. Изменять размер словаря во время обхода его живого представления нельзя; при необходимости удаления предварительно получите список ключей.