If you're looking for anime similar to Santa Company: Christmas no Himitsu, you might like these titles.
Grunwald, an evil demon, is threatening the fantasy world of old, and only young Horus has the power to destroy him. Armed with the legendary Sword of the Sun (that he plucked from the shoulder of a rock monster, no less), Horus must make new friends (including the beautiful siren Hilda and a whole town full of villagers) and overcome treachery and hardships to defeat the evil Grunwald and restore peace to mankind!
The official music video for Christmas of a Wandering Ghost, by Snail's House.