Пользуюсь альтернативным клиентом Skype (потому как по работе приходится использовать также и ICQ), называется
Trillian. Насколько я знаю, в его платной подписке есть возможность сохранения истории в облаке, чтобы оно всегда было доступно на любой из платформ.