フレッツISDNすら提供されてない局で、
NTT以外のADSLの業者（Yahooやイーアクセスなど）がサービスを
始めることは可能なのでしょうか？

あくまで採算面は考えず、技術的にという意味で。
当然NTTの妨害行為もないとした場合で。

やっぱり機器が対応してないとだめなのでしょうか（古すぎるとか）

どうでしょ？