Do I have to file returns before I setup a payment plan in TNTAP?

Yes.  If you have not filed all returns and included periods where the Department of Revenue has estimated the liability, the installment payment agreement will be terminated.