См. в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».
Раньше правильным считался только вариант брелока, брелоку... брелоки, брелоков... Вариант с выпадением гласного (брелка, брелку... брелки, брелков...) не допускался. Постепенно норма смягчилась: вариант брелка, брелки сейчас признается допустимым (в разговорной речи), хотя предпочтительно по-прежнему брелока, брелоки.
Да, запятая перед последним из повторяющихся союзов и нужна.
Корректно: Она скажет «Здравствуйте» и отойдет.
Запятая нужна, поскольку союз и соединяет части сложносочиненного предложения.
В данном случае написание определяется традицией и словарной фиксацией.
Запятые в этом предложении не требуются.
Перед союзом и нужен знак (запятая или тире), это сложное предложение.