After the sword is stolen, some events involving the guild will occur. Check what the barkeeper says for clues on how to proceed.
For the Dark Nova, you need to progress further with Nel's events involving Faylen.
You will need Faylen's help to defeat a certain villain who will give you the spell.
Again, check for clues from the barkeeper and the fortuneteller.