Recover deleted Apple ID

My wife’s phone was stolen and somehow Apple ID was removed. We can’t find the attackers by “find my phone”, because the account has been deleted and there is no longer access to it. Previously, we tried to log in to the Apple ID, but all passwords were on a lost phone. Please tell me how to be