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