There's a possibility that they can track the towers the phone was calling through (if they care enough to bother); if it's stationary and near the crash, I'd just chalk it up to freak combination of events causing the right damage to make it dial through the phone book or redial recent calls.
If it's mobile -- someone found it.
As to the phone not being found... No big surprise with the wreckage. They may find it in the coming months; they may even have already found it, and just not identified it.