Try to find a wall that is diagonal to the gateway section, and place the trebuchet right next to the wall. It won't be able to fire over the wall, but the distance between it and the gateway will give it enough distance for its shots to arch over.

However, if you have mortars than thats what you should have in your cities.