This document is for Mitel 3300 and CUCM 6.x but it could work for your version as well. Please note you can also integrate the mitel with the gateway. The config is included.
http://www.cisco.com/en/US/docs/voice_ip_comm/cucme/pbx/interop/notes/678773.pdf
Mitel-Cisco Gateway integration:
voice service voip
allow-connections sip to sip
redirect ip2ip
sip
bind control source-interface GigabitEthernet0/1
bind media source-interface GigabitEthernet0/1
options-ping 90
no update-callerid
!
interface GigabitEthernet0/1
ip address 10.10.X.X 255.255.255.0
no ip route-cache cef
no ip route-cache
duplex auto
speed auto
hold-queue 2048 in
hold-queue 2048 out
!
!
dial-peer voice 20 voip
description "Dial Peer From Mitel"
translation-profile incoming MITEL_CUCM
voice-class codec 1
session protocol sipv2
session transport tcp
incoming called-number +74...
dtmf-relay rtp-nte sip-notify
!
dial-peer voice 30 voip
description "Dial Peer To Mitel"
destination-pattern 65...
voice-class codec 1
session protocol sipv2
session target ipv4:10.10.X.X
session transport tcp
dtmf-relay rtp-nte sip-notify
Translation Profile is to strip the "+" away.
Good luck,
MK
