Eu não acredito que o ICQ tenha uma opção "invisível"; Se você puder ver quais contatos estão on-line ou conversar com eles, eles poderão ver que você está on-line.
Você pode sair dessa conta e impedi-los de vê-lo dessa maneira, mas não acho que algo menor do que isso funcione.