There were speculations about him that took on a life of their own, but had no basis in anything that was reported. The only fact I can remember about him is that he was someone who was in DC's life very briefly after her first marriage ended. I don't believe he is in the picture. Now that you mention it, I think you're right that it was reported that he is not in Moldova...I think it was said he is in Romania. I'll see if I can dig up anything official.
ETA: Just after a quick look, this article dated April 11, 2023, quotes the Cornelius Police Chief as saying that the birth father is in Moldova:
April 11. The search for Madalina Cojocari, who was last seen publicly Nov. 21, continues, but as the five-month mark approaches, Cornelius Police will hold a birthday party for her at 6 pm this evening next to the Police Station. It is her 12th birthday. There has been very little new in the...
www.corneliustoday.com
Madalina’s birth father is in Moldova and is not part of the investigation, Chief David Baucom said last month.