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