Правильно: Катюш, Лёш, Миш. В правилах обычно перечисляются те формы, в которых ь после шипящих пишется (см., например, «Правила русской орфографии и пунктуации» 1956 г., § 75). Звательные формы в такой перечень не входят, потому что ь в них не нужен.
Запятая нужна, если Леша – обращение к адресату. Если же Лешей зовут друга, который подписывает поздравление, запятая не нужна.
Форма имени Лёша - Лёш.
Алексейка; Алёха; Лёха; Алёша; Лёша; Алёня; Лёня; Алёка (Алека); Лёка (Лека); Лёля; Аля; Алюня; Люня.
Да, корректно.