Public Record Searching

My baby’s daddy recently took off without notice and without paying his child support-rumor has it he joined the army-is there any way i can check?