New SSD: How to get into OS X Recovery?
Personally, I do not believe that you want to boot into recovery mode. Rather, if you're installing a new SSD into your Mac, the most effective path is to boot to a USB that has the OS X Yosemite installer loaded on it. 

First things first, you will need a USB drive that has greater than 4 GB of space. Fall the instructions on this Apple help article for how to create your your Yosemite USB installer:
“Create a bootable installer for OS X Mavericks or Yosemite - Apple Support”
http://support.apple.com/en-us/HT201372

After you've created your bootable installer, please make sure to back up to your time capsule. You may want to take the extra time and perform a manual backup of your most vital files on a separate external hard drive.

When you have your bootable installer and a fresh back up you may begin the process of replacing the original hard drive with the new solid-state. After installing the SSD, you will hold the 'C' button during boot up which will allow you to specify which disc to start up from. Please see this Apple help article which articulates possible key values during start up:
“Startup key combinations for Intel-based Macs - Apple Support”
http://support.apple.com/en-us/HT201255

Although your SSD is most likely blank I find it good practice to ensure this fact by selecting disk utility from the available menus and wiping the SSD. You can also take this step further by re-formatting your drive to Mac OS Extended (journaled).

With your SSD squeaky clean it is time to install the fresh version of OS X Yosemite from the USB drive. You may select your Time machine back up during installation, or you may choose to wait until after install.