First bonafide efforts must be made to find out the correct address and if it is not found then advertisement in local newspaper after taking permission from the Court can be issued under Order 5 Rule 20 of Civil Procedure Code,
20. Substituted service.- (1) Where the court is satisfied that there is reason to believe that the defendant is keeping out of the way for the purpose of avoiding service, or that for any other reason the summons cannot be served in the ordinary way, the court shall order the summons to be served by affixing a copy thereof in some conspicuous place in the court house, and also upon some conspicuous part of the house (if any) in which the defendant is known to have last resided or carried on business or personally worked for gain, or in such other manner as the court thinks fit.
(1A) Where the court acting under sub-rule (1) orders service by an advertisement in a newspaper, the newspaper shall be a daily newspaper circulating in the locality in which the defendant is last known to have actually and voluntarily resided, carried on business or personally worked for gain.
(2) Effect of substituted service—Service substituted by order of the court shall be as effectual as if it had been made on the defendant personally.
(3) Where service substituted, time for appearance to be fixed—Where service is substituted by order of the Court, the Court shall fix such time for the appearance of the defendant as the case may require.