No, Azazel is not affiliated with the beings of the Kingdoms of Flame, so his permission is not required. When you call Tul, if you wish, you may do so by invoking the authority of Lotir, the Grand Angel, who rules over the Kingdom of Red Flame, but it is not necessary.
Since Tul belongs to the Kingdom of Red Flame, I would say red candles would be very appropriate but not absolutely necessary. As for incense, anything that smells nice would probably suffice. He is a spirit of love, after all.
When working from the grimoire it is advised to open the square of the Kingdom before opening the sigil of the specific being, but, again, it is not absolutely necessary. I have done it both with and without the square, but in both the evocation course and the angel pathworking in Evoking Eternity, EA gives no mention to the opening of the square of the Kingdom before opening the sigil for the specific being. It’s really just a choice if you want to follow the specifics of the grimoire.
All you really need is the sigil of Tul.