Mylife.com refused to remove my information

If the information being published goes beyond personal contact data, you might be able to get it removed by sending the site, or its host, a DMCA copyright infringement notice, assuming you wrote the information being republished. You maintain a copyright to any information you create post in profiles or bios, and that information cannot be republished by third parties, without your consent. Sometimes you give broad consent through acceptance of those long 'terms and conditions' we lawyers write for websites. If the information at issue is limited to address and phone, that data is public record and likely appears on countless websites.

If they get their information from a public database, there is nothing you can do.

You could ask them again, but as Mr. Goldstein points out, if they are just mining public sources they can post what they want.