Apparently she is found in Frontier Mountains now that FV has been taken over.
You say, 'Hail, Gillia Brissok'
Gillia Brissok says 'Hail friend! Well at least I hope so. I was captured and imprisoned by the goblins while wandering the Frontier Mountains. I need to get back home. Will you help
Spawn time is between "16 hr and 23" hrs. I am not sure which but here is my story. I logged on yesterday to farm sand for the chanter quest. The Tangrin was not up. SO i logged on a ranger alt and went out to play elsewhere. I checked back every half hour to hour. He was there at 3 am check (16 hrs