Allow Mirc: You have to set up port forwarding in your router to allow identd to go through. In your router, set up port 113 to forward to the station you want to run mirc on.
ICQ: There is no special setup here really. Go into Preferences - Connections and click on the Server tab. Make sure Use Firewall is checked and Not Using Proxy is checked.