Если доподлинно известно, что человек некрещен, то записку подавать нельзя. Вы знаете, что такое записка и зачем ее подают? Узнайте, не будет таких вопросов.Во всех остальных случаях, как ниже написали -можно. Что касается свеч и молитвы в храме о некрещеных, то, если вы присутствовали хоть раз на Литургии, то должны знать, что Церковь соборно молится об Оглашенных, т.е. людях, готовящихся принять Крещение, а это, если так подходить, потенциально всякий некрещеный человек.