It's often harder to determine if your horse is missing or has been stolen.
Add a post on Social Media as soon as possible
Report to your microchip company as soon as possible
Register your horse with the Stolen Horse Register
Contact the police if you believe your horse has been stolen
Immediately search of the area