Это разные производные имена, обычно восходящие к общему имени Елена.
Такое сочетание возможно.
Да, правильно: на реке Лене.
Название Агиос-Николаос (точнее, Айос-Николаос) желательно склонять: в Айос-Николаосе, из Айос-Николаоса.
Правильно склонять (как в первом варианте). Подробнее см. в «Письмовнике».