Missing Yosemite Recovery Partition
I had the same issue since the beta and the official release did not solve this issue.
In the terminal I had the following output:


  diskutil list


/dev/disk0
   #:                       TYPE NAME                    SIZE       IDENTIFIER
   0:      GUID_partition_scheme                        *251.0 GB   disk0
   1:                        EFI EFI                     209.7 MB   disk0s1
   2:                  Apple_HFS Macintosh HD            210.0 GB   disk0s2
   3:                 Apple_Boot Recovery HD             650.0 MB   disk0s3
   4:       Microsoft Basic Data BOOTCAMP                40.1 GB    disk0s4


a recovery partition was available (but not working)

The following did fix my issue:


downloaded the yosemite installer (again)
created a bootable installation (8GB USB) drive with yosemite (USB drive volume name is Untitled).



  sudo /Applications/Install\ OS\ X\ Yosemite.app/Contents/Resources/createinstallmedia --volume /Volumes/Untitled --applicationpath /Applications/Install\ OS\ X\ Yosemite.app --nointeraction



Removing the not working recovery partition



  diskutil eraseVolume HFS+ ErasedDisk /dev/disk0s3



merging the free space with the Macintosh HD partition



  diskutil mergePartitions HFS+ MacHD disk0s2 disk0s3



Install (like you upgrade) Yosemite over your existing (Yosemite) installation and complete the installation procedure (I used the installer from the fresh created USB).


After the installation was completed I rebooted the machine and I was able to use the find my Mac option again (error related to the recovery partition was gone).

This worked for me, a small (typing) error might result in loosing your installation  + data. Please be sure you have a good working backup before you start! 

Used resource: removing-and-rebuilding-a-malfunctioning-recover-hd-partition/