Pensando nisso, o grupo ABNTEX criou ferramentas que automatizam todas essas burocracias. Vamos para as instruções de instalação:
- Feito o download do arquivo .zip (deixei disponível a última versão), basta extrair os arquivos em uma pasta temporária.
- No local onde você extraiu os arquivos serão criadas duas pastas. Abra a pasta texmf.
- Selecione todos os arquivos, copie e cole na raiz da pasta aonde está o MiKtEx.
- Na pasta do MiKtEx ele tem o MikTeX Package Manager. Abra-o e procure pelo pacote setspace. Veja se ele está instalado, e caso nao esteja, instale-o. (É super suimples: no campo Name escreva setspace, clique em filter. aparecerá setspace mesmo que o pacote nao esteja instalado. Clique sobre o pacote e se o botão +acender, o pacote não está instalado. Clique sobre + e pronto.).
- IMPORTANTE!!! É necessário atualizar os arquivos que o latex sabe que existem. Para fazer isso, vá em Menu Iniciar>MikTeX>Maintenence (admin)>Settings e clique no botão Refresh FNDB para atualizar o banco de dados.
- Depois da atualização dos dados, clique em APLICAR.


