My nephew (in Ohio) went through the exact same thing

After his daughter was born, he petitioned the courts and brought in witnesses.

In the end a blood test was given to prove he was the father and his daughter was given his last name.

It did take some time, but in the end it all worked out. Good luck.