Trouble re-downloading paid Apple apps bundled for free with new Mac
To obtain the paid apps that were included for free with your Mac, launch the Mac App Store and login with your Apple ID. Check under the Updates section and see if the apps appear there, with Accept appearing where the Update button normally would be (towards the right).

If you cannot access them that way, check your purchases by going to the Purchases section in the Mac App store. They must have already been linked to your Apple ID.

If both the above options fail, open a case with Apple Support. They can verify your ownership of the computer and can issue download codes and/or link the purchase to your Apple ID. That way, you will be able to retrieve them for free.