Search your call on Skype as saved history
Hello Chad Raymond,
Yes, it is possible for third party organizations to search your call and chat history. However, Skype doesn't have the ability to delete individual records but you can delete your entire history. There is also a software called "Privacy Controls" to delete your history automatically, just use the software to set the frequency or set it to delete your log after the call.
Hope this helps.