Pues tienes varias opciones...
o te vas a la agenda y eliges un contacto.. le das editar y le das donde se tendria que ver la foto.. y ahi te dejara cambiarla.
o...
Sincronizas la agenda con facebook por ejemplo.. con los contactos ya existentes en la agenda.. y lo que hará sera coger las fotos de tus contactos de facebook que también tengas en la agenda. Pero en este caso los contactos tienen que tener el mismo nombre que tienen en facebook, para que el programa y la agenda los asocie.
Todo esto lo tienes que hacer desde el mismo facebook, en ajustes o la primera vez que inicias facebook despues de instalarlo también te da la opcion.
Un saludo