Whether you can number stamp is usually up to the trunk provider. The Mitel can put out whatever you like, but if the provider doesn't honour it, you're out of luck. You say you were told you can, I'm guessing from the supplier of your Mitel. I'd presume they know how to do it. You need to bug your new trunk provider.