You can't find them anywhere, even though they were just there an hour before. Trying to call them on the pokegear claims that they don't exist. And a lot of the time, their pokemon end up given to the people they knew.

...Ahh, as for TMs, usually you take it, put it over their head, and break it. Somehow, that's how they learn it.