Женщина в церковной лавке сказала Вам совершенно верно. Записки на проскомидию можно подавать только с именами крещеных людей. За близких людей, которые, к сожалению, не являются православными христианами, Вы должны от всего сердца молиться дома, подавать милостыню, можно поставить за них свечу перед иконой, но еще раз повторю, на проскомидии их имен поминать нельзя.