I get a message saying ICQ Mobile client is not trusted.
What is the risk?
No risk at all.
This is a default message on your phone when you install a Java application. Installing an application from an unknown source might be risky; one of the advantages of working with ICQ’s client is that you don’t have to worry about it.