How do we word my daughter's wedding invitations when her dad and I are divorced and we are both remarried?

Mr. Dick Tracy and Mrs. Julie Sherlock would be the proper way to do it. If you're daughter is very close to her step parents and wants them to be included then she could always chose to do it a non-traditional way and go with the first one. Otherwise, just list the actual, biological parents.