If you purchased from Google Play, just configure your new device with the same @gmail.com account (in system settings, or when the device is first turned on).
Once you've done that, all your purchased apps will show in Google Play on the device, under My Apps.
Please install the base app first, run it, then the unlocker (Play should not ask you to pay again). Finally, run the unlocker it to activate the main app.