Now you added a wrinkle here by encrypting your drive via Disk Utility you run the risk of not being able to regain access. Here’s the recovery options: About macOS Recovery Newer OS-X & MacOS have additional firmware updates which are installed during the upgrade process.
You need to upgrade the system firmware OS X Recovery Disk Assistant v1.0 Apple also updated it a few times so the options may not be the same between the different releases.
First Lion 10.7.5 does not offer recovery services by default.