Can I trade in a phone that has not been paid off yet?

No. To be eligible for trade-in, your current phone must be fully paid off. You cannot still be paying monthly installments on a payment plan or owe any balance on your current phone.