Well you don't literally have to wait. Just contribute to the best you can and time will tell if users would be willing to trust you. It's something you either give or earn anyway.
For what type of posts, it depends on what sort of "contribution" are you willing to give.
There ain't definite time to become legendary. I recall a lot of Hero Members in Meta and Reputation boards waiting their ranks to turn into Legendary at any moment.