Lily Gmail FF about it with your I'd and the I'd number, they might ask you few questions related to your previous account which helps them to identify if you are true owner or not. If you answer there questions correctly they will give you a new password of your account to open it.
Try ...it may help you out. It takes few days to get your account back.