To get spells in Deepwoken, you need to find trainers scattered throughout the world. They teach you various spells in exchange for Notes or completing their quests! You can unlock spells by leveling up your character and investing points in the appropriate attributes.