Trace them for WHAT? Stolen weapons? Take them to your local law enforcement agency and ask them to run them through the stolen gun file. Most will accommodate your request. Trace them for historical...
It depends on what you mean. You can obtain some information about the gun itself, such as manufature date by the serial number, but as far as "registration" or finding previous owners or anything...