used Avalon, 112k, How can I tell if timing belt ever changed:(

It's impossible to tell for sure. Removing part of the timing cover to see if you can see writing on the T/belt or inspect the condition of the belt may give an indication but for peace of mind I may assume the belt wasn't replaced and go ahead and replace it.