When is the right time to contact a music video director. help?

finish the song first, then play it in front of an audience. If the majority likes your song, try to find a music agent. Your agent takes care of promoting your song by hiring a director, selling your song to different radio stations, and perhaps even to big Hollywood movies (very unlikely but you can start dreaming :D).