Возможно ли установить KDE Connect на Windows 8.1?
Теоретически - можно. Но не уверен, что есть готовые билды.
А так - смотрите в сторону https://windows.kde.org/
// а конкретнее: https://community.kde.org/Guidelines_and_HOWTOs/Bu...
На реддите пишут, что уже есть ночные сборки под винду, рекомендуют скачать отсюда. Ну и в репозитории у них пишут, что можно самому собрать из исходников. 
Пойдёт ли на 8.1 винде не знаю, сам хочу проверить, но на реддите писали что крашиться иногда