先邁左腳...
Get a website first, put some videos there, also put some testimonial.
Writer some articles on weddings, for most people, it's their first time, so they are a bit nervous.
Your job is to establish yourself as an expert, post articles, and give them a bit education.
The end goal is to get people to use your service, so that they don't have to worry about all the details and have a once in the life time experience.