There are 2 trainers inside the ministry building, one on each side of the top floor. Don`t remember if that was the place where i trained it, but most likely.
Yep - look for the female trainer (the one near the treasure chests) - she'll get you to level 7
