О правописании НЕ с существительными см. в Правилах.
Предпочтительно с запятой.
Как ни странно, такое употребление прилагательного "единственный" вполне отвечает нормам литературного языка. Единственные (во мн. ч.) - "только эти, только данные": мои единственные дети, единственные свидетели преступления (см.: С. И. Ожегов и Н. Ю. Шведова. Толковый словарь русского языка. М., 1999).
Нет, фамилии, оканчивающиеся на -о, не склоняются (ни мужские, ни женские).
Эти слова обычно выступают как вводные.
Из фразы можно сделать вывод, что бывает и "засорение с толком". Думаем, что слова "без толку" здесь лишние.
Вообще-то это высказывание противоречиво. Вместо "верю" лучше сказать полагаю, считаю, думаю, надеюсь...
В разделе «Проверка слова» нашего портала размещен электронный словарь Ф. Л. Агеенко «Собственные имена в русском языке».
Если коллега - мужчина, то его фамилия должна склоняться.