Сортировка Dictionary по Key в алфавитном порядке

Можно и через SortedDictionary<TKey, TValue>, как вы заметили в комментариях. Согласно MSDN этот класс:

Представляет коллекцию пар «ключ-значение», упорядоченных по ключу.

Таким образом, можно сделать так:

var dict = new Dictionary<string, int>() ...; // Ваш словарь
var sortedDict = new SortedDictionary<string, int>(dict);
foreach (var kvp in sortedDict)
    Console.WriteLine("Key: " + kvp.Key + "; Value: " + kvp.Value);
// Или так:
//foreach (var key in sortedDict.Keys)
//    Console.WriteLine("Key: " + key + "; Value: " + sortedDict[key]);

Если на входе:

["a"] = 10,
["z"] = 20,
["c"] = 30,
["m"] = 40,
["q"] = 50

Получаем вывод:

Key: a; Value: 10
Key: c; Value: 30
Key: m; Value: 40
Key: q; Value: 50
Key: z; Value: 20