I've never dealt with this problem, but try reading this: https://support.google.com/accounts/answer/6294825?hl=en
Then use this: https://accounts.google.com/signin/recovery
Payal, this happened to me like twice in the last 7 years. The first time it happened, I went to google groups and got to this 'recovery' page where I filled out a ton of questions like when was the account roughly created, some of my old passwords etc. and within like a day or two google verified that it was mine and I got it back.
Recently, it happened about 8 months ago, luckily I had my phone number registered so I just got a simple OTP text and got the account back.
Hope your situation gets resolved soon.
Usually they will ask for date of creation, old password and other details to verify that it originally belongs to you... I have done this many time over. You just have to click "forgot password" and follow through.... there would be an option somewhere that will allow you to recover it.
have u share the pw to someone else recently?
or u know whos hacking?
sry cant help much with the paypal thing though.