If you send your horse to a player for ANY reason and they do not give it back there is no way to get it back.
There is a partner feature and there is a job feature for those of you who want someone else to train your horses and therefore no reason to send them to other players for training.
Contacting moderators about "stolen" horses will not get them back.