отправка мессаги аське с Php
 

Существует ли подобные библиотеки, и можно ли такое вообще реализовать?

ЗЫ не для спама

Существует. WebIcqPro
ЗЫ юзай поиск

отправляй через vBulletin

да можно. и либ полно. но лучше изучи протокол =)

http://intrigue.ru/workshop/webicqpro/webicqpro.html
http://intrigue.ru/workshop/webicqpro/docs/
http://intrigue.ru/releases/WebIcqPro1.2b.tar.gz