To switch between Audio and Video Message modes, tap the icon in the bottom-right of the screen in any chat. To record a message, long press on the icon. When you’re done, just release the button to send your message.
Note: Telegram needs access to your camera (in order to record video messages) and microphone (in order to record voice and video messages). These permissions should be activated for Telegram in the System Settings of your device.