Предпочтительно использование причастия прошедшего времени.

В этом предложении можно счесть подлежащим Кологривов, а существительное старик — приложением к нему. Но это — в том случае, если до этого номинации старик Кологривов в тексте не было. А вот если этот персонаж постоянно именуется этим сочетанием, то подлежащим становится все это сочетание.

Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

Верно:

Лучшему руководителю и замечательному человеку Иванову Ивану Ивановичу в честь дня рождения.
Коллектив ООО "Ромашка"

Да, пояснительный оборот нужно выделить. Кроме того, сочетание с пожеланием удачи уместно оформить как присоединительную конструкцию (чтобы сочетание не выглядело определением автора). Возможный вариант: Ивану Иванову, мудрому учителю и прекрасному человеку, от автора — с пожеланием удачи. 

В тех случаях, когда в качестве приложения выступает собственное имя лица, возможна двоякая пунктуация, в зависимости от наличия или отсутствия пояснительного оттенка значения и соответствующей интонации при чтении. В приведенном Вами примере выделение приложения запятыми не требуется: на период отсутствия управляющего директора Иванова Ивана Ивановича в связи с очередным отпуском...

Это неверно.

Запятая после ребенку не нужна.

Предпочитается форма единственного числа сказуемого. Подробно см. в Письмовнике.