Vilhelmina and Storuman both have riding clubs. In evenings these establishments work as riding schools. There are several cozy forrest paths nearby to use. The stables can be used if you own a horse, but there is also the possibility to rent a summer horse.
If you want to go riding in the mountains, contact a tourist bureau in the appropriate municipality. These have more relevant and current information.