This support article says it depends on what information you are able to provide:
https://support.apple.com/en-us/HT204921
You may also be able to accelerate it:
"Go to
iforgot.apple.com and check the status of your request. If you can provide additional account information such as credit card details, you might be able to shorten the account recovery period, or even regain access immediately."