Yes, as the owner of the rental that your tenant has given a 30 day notice to vacate to you, you are entirely within your rights to immediately begin placing for rent signs on the space presently occupied by your soon to be former tenant under the laws of all states in this country.