Can you use LINQ in an object that exposes only Add(), Remove(), Count(), Item() and GetEnumerator() from System.Collections.IEnumerator?
No you can't. All LINQ methods are extensions methods for the IEnumerable interface.
IEnumerable
So you'll have to implement IEnumerable to use LINQ with your own collections.