Категорически приветствую - это словосочетание, на мой взгляд, соединяет несоединимое - слова прямо противоположные по смыслу, употреблению и окраске.
Слово "категорически" привычно звучит в словосочетаниях "категорически отказать", "категорически заявить". Эти слова несут отрицательный смысл.
А слово "приветствую", наоборот, предполагает добродушный, теплый тон, яркую улыбку на лице и сердечное расположение.
Так что же это за языковое явление ?
Я думаю, это стилистическая фигура речи - оксюморон, которая издавна известна ораторам древности, риторикам и писателям, например:
"Живой труп" Льва Тостого,
Мёртвые души" Н. Гоголя,
"Оптимистическая трагедия" В. Вишневского.
Оксюморон сочетае в себе противоположные, даже взаимоисключающие понятия, в результате чего возникает новое смысловое качество высказывания.
Категорически приветствую - это словосочетание, оборот речи призван обратить внимание на говорящего, усилить его приветствие эмоционально и создать юмористический, легкий тон в общении.