So is there an exact location to where the firelance is? I have searched for it and have yet to find it.
Nope, although there are some places where you have a chance of randomly finding it. Other random encounters can also occur, so you'd just have to keep trying until you get it.