Thanks for trying to help me guys,
we got it resolved after sap replied to our message.
Basically, we had two directories in /usr/sap/SID/- HDB00 and HDB00_backup which was old directory. SAP suggested to rename the HDB00_backup to backup, only after that we were able to launch HLM successfully.