Unfortunately you can't. If you wish to play a multiplayer game with someone not on your list, first add this user to your contact list and then send him/her the game invitation. Note that this user must also use ICQ 4 or higher in order to launch the game feature.
For more details on how to add users to your contact list,
click here. To download the latest ICQ version,
click here.