Kain's Lance can be obtained in Memoria during Disc 4 after you defeat the Nova Dragon and enter Memoria. Hug the right wall and on the right edge of the screen almost directly across from the save point you will see the ! field icon. This is the location of Freya's second-most powerful weapon. Unlike some other characters this is not her ultimate weapon.