Can anyone give me advice about seeking child support?

my niece is 11 and never recognized by her dad. we know the mans name and the military base where he is stationed but..when we went to the state to have him start paying child support they said they needed his social security num. which i think is ridiculous cause thats not public knowledge .(i thought that was their job). what do we do?