(!) Важное замечание
(?) Менее важное замечание

1. (?) Выбрасываешь исключение Exception
Я не знаю, что значит "выбрасывать исключение подходящего типа", но, наверное, стоитло выбрасывать ArgumentException
2. (?) В конструкторе Sparrow лишняя переменная bool isPredator.
Старайся не требовать переменные, которые не используешь. Правильно было бы
public Sparrow(string name, int maxDistance) : base(name, false, maxDistance)
3. (!) Неправильно считаешь случайное число int distance = rnd.Next((int)0.1 * MaxDistance, MaxDistance + 1);
Если посмотреть, что делает (int), то заметишь, что (int)0.1 * MaxDistance эквивалентно 0 * MaxDistance
Скорее всего ты забыла скобки, т.е. хотела так (int)(0.1 * MaxDistance). Тут важна внимательность(и знание приоритетов операций). Если не знаешь какой приоритет у какой-то операции, ставь скобки.
4. (?) Конструктор Eagle аналогично п.2
5. (!) Eagle distance аналогично п.3
6. (?) Кусок кода:
if (choice1 == 1) name += (char)rnd.Next('A', 'Z' + 1);
else
{
	name += (char)rnd.Next('A', 'Z' + 1);
	for (int j = 1; j < choice1; j++)
	{
		name += (char)rnd.Next('a', 'z' + 1);
	}
}

Можно записать так:

name += (char)rnd.Next('A', 'Z' + 1);
for (int j = 1; j < choice1; j++)
{
	name += (char)rnd.Next('a', 'z' + 1);
}
7. (!) Ты выводишь суммарное максимальное расстояние каждых птиц, а надо было считать сумму от значений Move(). Читай условия, это достаточно серъезная ошибка.
Совет. Когда закончишь прогу, старайся перечитать условие и свериться так ли ты сделала.