Synonyms for Give Notice (same or very similar meaning)
WordNet sense 1 (terminate the employment of):
can, dismiss, fire, sack, terminate, force out, give the axe, give the sack, send awayWordNet sense 2 (inform (somebody) of something):
advise, apprise, notify, apprize, send wordFrom the ODE community, based on WordNetadd/edit