Если действительно имеется в виду карликовая сосна, верно: сосна бонсай.
Верно: гарантировать сотням миллионов жителей.
Правильно: в трёх соснах.
От существительного сосна глагол не образуется.
Правильно: о сотнях тысяч человек.
Правильно: искал в сотнях источников.
Да, мужская фамилия склоняется.