Правильно раздельное написание: верить на слово.
Правильно: верить во что-то.
Запятая поставлена правильно.
Грамматически некорректна часть предложения и уверенным верить в себя.
Выбор между запятой и тире в бессоюзном сложном предложении (а здесь именно такие конструкции) зависит от того, какой смысл хочет выразить автор. Если он утверждает существование связи, управления и т. д., то между частями возникают перечислительные отношения, требующие оформления запятой. Если же автор хочет выразить условно-временны́е отношения, обозначаемые в языке союзами если и когда, то необходимо поставить тире (см. пункт 3 параграфа 130 «Полного академического справочника» под ред. В. В. Лопатина).
Правильно: Меликяну Ивану.
В статье, на которую Вы ссылаетесь, этот факт объяснен: "В декабре 1906 года Распутин подает прошение на высочайшее имя об изменении своей фамилии на Распутин-Новых, ссылаясь на то, что многие его односельчане носят ту же фамилию, из-за чего могут быть недоразумения. Прошение было удовлетворено (Варламов А. Н. [tululu.org/read14005/ Григорий Распутин-Новый]. — М.: Молодая гвардия, 2007. — 851 с. — (ЖЗЛ). — ISBN 978-5-235-02956-9).
Следует поставить двоеточие: Я начинаю верить: вернется весна...
