%AppData%\Roaming\Skype内の
shared.lckやshared.xmlは元からSkypeに存在するファイルだよ
消して再生成されるのは元々そういう仕様。

問題はファイルが存在することではなく、中身が異常に改竄されているかされてないかってところ。