proxy client

after proxy server installed, we can access to web from proxy clients, but not other protocols, for example: I can not use telnet to connect to other machine (behind proxy), and how can I control the employee access to internet other than web, for example: some employee spend a lot of time to use ICQ for chatting, and tranfer a large file over internet that increase network traffic, and listen to internet radio station during working hour.
Thanks.