You need to locate security questions options and then you can change the number after entering the verification code you received at your new number. SoFree Reprint Articles, this was the answer to your question how can I perform Gmail account recovery with Date of Birth. You can also try to recover your account from the security questions if you remember the answer.