Вопрос:
А со скольки лет можно поступить на служение в церковь?Или можно ли поступить в церковь с 13 лет?

Ответ:
В каком смысле? в каком качестве? Если петь на клиросе или даже помогать в алтаре, то это не воспрещается делать с самого раннего возраста. Главное, чтобы были вера и понимание того, что делаешь. 13 лет - возраст формально вполне достаточный.