The Prime Minister has expressed his “thoughts and sympathies” with a Hartlepool veteran fighting for answers over the disappearance of his missing daughter.