Here you go: you need to head to Ametrine mountain via the Celestine Cascade (that opening there). I'll put the rest in a spoiler in case you want to search for it yourself on that location
It's supposed to be in the Magma hideout, according to the location guide. No extra requirements/conditions. I'm guessing you're just incredibly unlucky
Are those your Iguanas? (I believe you once mentioned you have those)
What is your favourite meal of the day? (breakfast, lunch or dinner)
What is your favourite smell?
If you could live abroad, which country would it be and why?
10878
If you go to the Grand Hall you can talk to an NPC and she will tell you where to go next. You can also ask this (which I can't currently find, but I'll look for it and post it in an edit or a new post) thread if you're not sure where to go
EDIT: this is the thread I was talking about:
Guys, how do I split/separate the spoilers? I always put the first thing in spoilers and then the next one in a new one, but for some reason it's always shown as a spoiler within a spoiler.