Можно ли не крещенному человеку прийти в церковь, обратиться к мощам подать записку и т.п.. Спасибо.

Да, можно.