If you have a phone with a message button, while on call you can press the message button, dial extension, use "select" soft key.

We almost always make a shortcode of #YXX (replace Y with first digit of extension numbers) with feature of voicemail collect. Or, if we're replacing another system, we'll make the shortcode match whatever that system required in order to lessen the learning curve.