Do all Macs come with iLife apps?
Solution 1:
Any iMac or Macbook Air/Pro purchased directly from Apple - regardless of student discounts or being refurbished - is shipped with iLife pre installed.
http://www.apple.com/ilife/
Since Apple first introduced Lion and stopped shipping install DVDs for OSX and iLife I have purchased two Macs as a second user.
In both cases the iLife applications were registered to the previous owner and the Apple Care support wrote me in an email that they cannot transfer the iLife 'purchase' to me as the new owner.
Since I've failed twice to get 'Apple' to transfer the license (leaving the previous owner with two licenses on his new Mac...) I assume that this is Apple's standard procedure. So, as iLife is only part of every new Mac.
This gets displayed to the original owner, but as a second owner, the absence of this screen means that another Apple ID has claimed iLife for that Mac.
Solution 2:
Ignoring older Macs that used to ship with DVD media and a physical disc with iLife, there is a redemption process where you associate an Apple ID with the bundled iLife apps.
Additionally, both new and refurbished Mac purchased from Apple or an Authorized Reseller will have iPhoto, iMovie and GarageBand pre-installed, with no need to download anything other than updates to those pre-installed apps.
Since you are not seeing those Apps for redemption / re-download in the Mac App Store, let's speculate on what might have happened. If your Mac was purchased used, it's possible that the seller wiped the Mac and reinstalled OS X. This is common practice to ensure a clean system for the new user and to remove any of the seller's personal data. However, iLife is a separate install from OS X, so if the seller neglected to re-install iLife, that's why you're not seeing it.
If you did indeed purchase it used, your best recourse is to bring the issue up with the seller. If it was new or refurbished, contact Apple and they should give you a code to download iLife. They might also be able to help to tell you whether the serial number of the Mac you now own has already redeemed those apps or help you to redeem the license for those apps if they actually transferred to you with the purchase of the Mac.
You can start here for a link to Apple Support in whatever country you live and/or whatever country the Mac was purchased.
http://www.apple.com/support/country/
Solution 3:
When I bought a refurb MacBook Pro online last year, it was missing some of iLife. A call to Apple Support directed me to a (private?) download, and discs were sent.