If a Pokemon with Trace traces Regenerator, then swithces, will it get healed?
Yes, that is kind of the point of Trace :P
Smogon mentions using Trace to copy Regenerator quite often, so I doubt they would post it if it couldn't be done.