Dans un interpréteur de commande en mode USER (gnome-terminal par exemple) :
mkdir -p $(kpsewhich -var-value TEXMFHOME)/tex/latex/picins
cp picins.sty $(kpsewhich -var-value TEXMFHOME)/tex/latex/picins/
devrait faire le truc.
Le sudo texhash ne sert strictement à rien. Ça peut même perturber le fonctionnement de certains programmes de TeXLive (texdoc par exemple).