Unable to unlock Apple Account
Without your recovery key - you're in a precarious state.

Apple lays out the steps to regenerate that from https://support.apple.com/en-us/HT202649

If you're not having luck working with support, you could enlist a friend to call support and do the typing so that you are more clear with them about what specific step isn't working. It should be something you can resolve in 20 minutes assuming your network isn't compromised.

Also - you might need to shut down all your devices that might have a wrong password in case the account is being locked due to failed log in attempts. Keep in mind - Apple is trained to be suspicious of requests to unlock an account from a different country since you've enabled enhances security of two step authentication on your account.