通话记录

如果对方已经将通话记录删除，怎样才能知道他的通话记录，公安机关能不能查出来