Tengo dos listas

ListA<Emp> yListB<Emp> Ambos están teniendo 1000 registros.

Emp Es un objeto de la clase de empleado. Abajo esta miEmployee clase

public class Employee
{
    int ID = 0;
    string Name = String.Empty;
    string Dept = String.Empty;
    string Address = String.Empty;
    int Age = 0;
    string Email = String.Empty;
}

Quiero verificar si ambas listas son iguales. Los objetos Emp se pueden colocar en orden diferente. Además, puede haber varios objetos Emp que tengan exactamente la misma información en la lista. Tengo que verificar esos también.

Intenté ordenar las listas y comparé usandoSequenceEqual

Enumerable.SequenceEqual(ListA.OrderBy(s => s), ListB.OrderBy(s => s)

Me estoy poniendo por debajo del error

At least one object must implement IComparable.
Exception Stack trace is as below 

   at System.Collections.Comparer.Compare(Object a, Object b)
   at System.Collections.Generic.ObjectComparer`1.Compare(T x, T y)
   at System.Linq.EnumerableSorter`2.CompareKeys(Int32 index1, Int32 index2)
   at System.Linq.EnumerableSorter`1.QuickSort(Int32[] map, Int32 left, Int32 right)
   at System.Linq.EnumerableSorter`1.Sort(TElement[] elements, Int32 count)
   at System.Linq.OrderedEnumerable`1.<GetEnumerator>d__0.MoveNext()
   at System.Linq.Enumerable.SequenceEqual[TSource](IEnumerable`1 first, IEnumerable`1 second, IEqualityComparer`1 comparer)
   at System.Linq.Enumerable.SequenceEqual[TSource](IEnumerable`1 first, IEnumerable`1 second)

¿Cómo puedo implementar esto? También será mejor si ustedes me pueden proporcionar la manera más rápida de hacer esto porque la cantidad de objetos en la Lista puede aumentar a 10 millones. Gracias por tu ayuda !

EDITAR: Cada empleado debe estar en ambas listas, el orden no importa. Pero, si la Lista A contiene el mismo objeto empleado 5 veces (lo que significa algunas entradas duplicadas), y la ListaB contiene el objeto empleado 4 veces, entonces la Lista A y la Lista B no son iguales.