Unlike Oswald, both Mulan and Mushu follow the standard pattern in terms of when you unlock their first friendship quests in Disney Dreamlight Valley. In order to start Mushu's first friendship quest, you will have to be at least Level Two with him. Giving him one or two of his daily favorite items will be more than enough to get you to Level Two.