There are specific levels in which certain stats go up, but their numbers are somewhat random.

I would suggest just gaining more levels, the MP will come to you.

And the lv. 8 magic is in Lufenia, but you have to take the Rosetta Stone to Dr. Unne in Melmond before you go there.