Такое выражение возможно. Вот пример:

Надо сказать вам, что в настоящее время высказаться категорически за одно или другое мнение было бы рискованно. И. П. Павлов. Лекции по физиологии (1911-1913)

Верно раздельное написание: категорически не согласен. Здесь отрицается согласие, к тому же слово категорически усиливает это отрицание. Если слова категорически нет, в принципе, допустимы оба варианта, но, по наблюдениям Д. Э. Розенталя, в паре не согласен – несогласен чаще встречается раздельное написание, т. к. больше чувствуется отрицание положительного признака, чем утверждение отрицательного.

Правильно: Обидевшись, Вася заявил: «Я с вами категорически не согласен» — и выбежал из комнаты, громко хлопнув дверью. В данном случае прямая речь заключена внутри слов автора, см. об этом «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), параграф 136.

Такое употребление некорректно, оно возможно только в шуточном тексте.

Два двоеточия в одном предложении встречаются, но лучше их избегать. Подробнее об этом – в справочнике Д. Э. Розенталя (§ 44.8). 

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