Mac startup rejects my password even after resetting it through recovery mode
I had started the file vault encrypting on my mac, and knowing that it takes hours, I went to sleep. Waking up, I went to my macbook, and realised that the battery had discharged. I connected power, and started up the mac. I entered my password, it rejected my password. So, I reset it through recovery mode. After resetting it, it still rejected my password. After resetting my password three more times, it kept rejecting.
So I went through some apple discussions, and tried to boot into Single User mode (Cmd+S), I tried it 4 times, I can't even go to the single user mode. Then I tried to Safe Boot (Shift), even that doesn't work.
It straight up goes to the enter password startup page.
After putting a lot of thought, I decided to erase my mac, I can't even erase it. It says that Couldn't Open device. : (-69877)
Then I went to contact Apple Support, there it rejected the password of my Apple Id, even though I had just reset my password thrice with that(I'm creating this post with the same ID). So, I entered the Serial Number of My mac. It said that the serial number was invalid (something that has never happened before). I do remember buying my macbook from a valid and legal Apple Reseller.
Conclusion: Mac rejects password, I can use recovery mode, I can reset it, It will continue to reject it, I can't Safe Boot, I can't go into single user mode, I can't contact support.
Specifics: Macbook air (2013), 13 inch, bought in 2016, MacOS Catalina, bought from "Maple, Premium Reseller".
MacBook Air 13″, macOS 10.15