Правильно: в тысяча шестьсот шестнадцатом году. В составных порядковых числительных склоняется только последнее слово.
Правильно: к шестисотпятидесятилетию города.
Правильно: около шестисот миллионов.
Пожалуйста, сформулируйте вопрос.
Личные имена, как правило, ограниченно образуют формы мн. ч. Имя Кузьма - не исключение: регулярных форм мн. ч. нет, но если такую форму по каким-то причинам нужно образовать, то она будет аналогичной формам других слов первого школьного склонения (таких, как жена, сестра, тесьма и т. п.).
Верно: альфа Центавра, без альфы Центавра, к альфе Центавра...
Фамилия Малаха склоняется, правильно: Малахи Ирины, Малахе Ирине и т. д.
Как обычное имя существительное женского рода первого (по школьной грамматике) склонения (например, жена): Олеговны, Олеговне и т. д.