У термина "религия" очень много значений, Фалька. Вы про какое именно? Ладно - возьмем академическое:
Религия — мировоззрение и мироощущение, а также соответствующее поведение и специфические действия (культ), основанные на вере в существование Бога.
То есть религия - это система взглядов, влияющая на общественное поведение и обычаи и покоящаяся на вере. Так чего там не было у эльфов? Веры? Обычаев? У них не было каменных церквей и пышных ветвистых обрядов, это верно. Но все же немногие особенно священные, сакральные ритуалы существовали и у эльфов. Например - брачный союз.
"Законы и обычаи эльдар":
Тогда на празднике7, устроенном опять же обоими домами, праздновалась свадьба. В конце пира помолвленные выходили вперед, и мать невесты и отец жениха соединяли их руки и благословляли их.
Это благословение было возвышенно, но ни один смертный не слыхал его. Однако эльдар говорят, что мать призывала в свидетели Варду, а отец - Манвэ, и более того - что произносилось имя Эру (что делалось редко в другое время).
В счастливые дни и времена мира считалось невежеством и пренебрежением к родичам отказаться от обрядов, но всегда было законным, когда двое эльдар, не вступавшие еще в брак, делали это по свободному согласию друг с другом без обряда или свидетелей (кроме обмена благословениями и именования Имени); и союз, заключенный подобным образом, был также нерушим.
О вере у эльдар:
Эльдар верят, что новая феа, а вместе с ней и все феар в начале своем приходят прямо от Эру, из-за пределов Эа. И так далее.
Проще говоря, эльфы - дети Эру. К Нему обращались в особых случаях, в него верили. Обращались и к Валар.
Но если для Вас религия - только и исключительно храмовые ритуалы и жрецы, то такой религии - да, у эльдар не было.