depends... which carrier are you on? Is it one of the ones that offers online backup of contacts? If not is it a blackberry? If so did you backup to your computer? otherwise your outta luck unless you used an application to back it up
You might ask your cellphone provider for a print out of all calls in and out for the last year.
used cell phone
no u can not get all the phone book , but you can can get all the dialed call numbers...