You can use PackageManager.getPackageInfo() and request PakageInfo for your unlocker app. The app must be there. Second step would be to validate your app's signature. To make it even more difficult to hack, your main app can send some intents to unlock app, and then receive and check responses for correctness.
Although this will technically work, it is not as safe as In App Billing, which is advised way to go. Moreover in your case users will have to install two apps, which is not as convenient.