I live right next to Auschwitz and can confirm that indeed, it has a gift shop. It only sells books and dvds about the camp though, so it's not your traditional gift shop selling all sorts of tat.
I doubt there's a gift shop in the prison proper, but the prison is situated on a US naval base which I would assume to have one, as many such bases do.