I don't believe that there is a basis in either the DC or the Federal Rules for service of the initial complaint by publication. If the Marshall's Service has not be successful you may want to try a private process server - some of them can be very resourceful, for a fee.
This response is intended to provide general information, but not legal advice. The response may be different if there are other or different facts than those included in the original question. See MKnutsonLaw.com for more information on why this communication is not privileged or create an attorney-client relationship.