I'm gonna copy and paste this for you: (Changed wipers to seat)
http://www.toyodiy.com/Find the part # for your alltrac seat, find the part number for a non-alltrac corolla's seat. If those numbers are the same, they will fit with absolutely no problem.
If they are slightly different, you start to gamble a little. If you want to take the lazy route, your best bet would be to call around to part shops that have an ACTUAL LISTING for Corolla All Trac (Confirm with them it says All Trac, and not just Corolla Wagon) in their computer, and ask them if the parts are the same.