In the United States, there is no such thing as a relationship coach license. Only therapists are licensed. If you want to become a licensed sex therapist, you need to get an M.A. in therapy, which takes about 2 years.