Minn. Stat. § 518.11
(c) If personal service cannot be made, the court may order service of the summons by alternate means. The application for alternate service must include the last known location of the respondent; the petitioner's most recent contacts with the respondent; the last known location of the respondent's employment; the names and locations of the respondent's parents, siblings, children, and other close relatives; the names and locations of other persons who are likely to know the respondent's whereabouts; and a description of efforts to locate those persons.
The court shall consider the length of time the respondent's location has been unknown, the likelihood that the respondent's location will become known, the nature of the relief sought, and the nature of efforts made to locate the respondent. The court shall order service by first class mail, forwarding address requested, to any addresses where there is a reasonable possibility that mail or information will be forwarded or communicated to the respondent or, if no address so qualifies, then to the respondent's last known address.
If the petitioner seeks disposition of real estate located within the state of Minnesota, the court shall order that the summons, which shall contain the legal description of the real estate, be published in the county where the real estate is located. The court may also order publication, within or without the state, but only if it might reasonably succeed in notifying the respondent of the proceeding. Also, the court may require the petitioner to make efforts to locate the respondent by telephone calls to appropriate persons. Service shall be deemed complete 21 days after mailing or 21 days after court-ordered publication.