#1- It's been a while so I can't really remember but I'm pretty sure that if you progress through the story enough it will automatically be added to the map.
#2- In the ruins located in the Sundry desert use the celestian object that the elven woman gives you.
#3- The talking stone just lets the demonette call you whenever she likes. She'll call when she has a task for you. Progress though her relationship to make that happen.