Службы нуждаются в привилегиях root. Попробуйте изменить:
Exec=service tor restart
To:
Exec=gksu service tor restart
Или:
Exec=sudo service tor restart
Кроме того, это запустит службу. Некоторые службы отказываются перезапускать, если они еще не запущены, попробуйте использовать запуск вместо перезапуска.