Ох. Записки за некрещёных и неправославных оставлять нельзя. Могу объяснить, почему: дело в том, что за каждого поминаемого в записках человека священник извлекает из просфоры небольшой кусочек. Таким образом каждый поминаемый как бы причащается. А некрещёный или непринадлежащий к Православной Церкви не может в ней причащаться - потому как он не в ней. Поэтому молиться за таких родственников или друзей можно (и нужно!!!) только индивидуально, а церковно, к сожалению, нельзя. Так что по сути они правы, а по форме - я не слышал, что они говорят. :)