A young woman never met her father and was told he died in a house fire.