>I have accidentally increased the size of desktop icons on a remote Swedish Window 8 machine
>
>How can I make them smaller again

Are you sure that you haven't simply turned the magnifier on? Windows button and + or - will fix that. If not, send me a private email with what you see when you right-click on the desktop.