Mr. Musk and his advisers are examining all types of expenses at Twitter. Some of the social media company’s vendors have gotten stiffed.

The billionaire and his advisers have discussed adding paid direct messages, fees to watch videos and other features to the service.