Notice of the sale and the time and place thereof shall be given to the delinquent person and to all persons who have an interest of record in writing at least 20 days before the date set for the sale in the following manner: The notice shall be personally served or enclosed in an envelope addressed to the taxpayer or other person at his or her last known address or place of business in this state. If not personally served, the notice shall be deposited in the United States mail, postage prepaid. The notice shall be published pursuant to Section 6063 of the Government Code, in a newspaper of general circulation published in the city in which the property or a part thereof is situated if any part thereof is situated in a city or, if not, in a newspaper of general circulation published in the county in which the property or a part thereof is located. Notice shall also be posted in both of the following manners: