The genie cannot really help you to help him. You would need to go on a magical spirit quest.
Go ask Klaus at the diner kitchen. He is magical.
You need an elixir and a remote place to drink it.
Now get to a remote place and drink the stuff.
Go to the desert and drink the super shake (drag it on McQueen).