WordNet (r) 3.0 (2006):

give notice
    v 1: terminate the employment of; discharge from an office or
         position; "The boss fired his secretary today"; "The
         company terminated 25% of its workers" [syn: displace,
         fire, give notice, can, dismiss, give the axe,
         send away, sack, force out, give the sack,
         terminate] [ant: employ, engage, hire]
    2: inform (somebody) of something; "I advised him that the rent
       was due" [syn: advise, notify, give notice, send
       word, apprise, apprize]

Moby Thesaurus II by Grady Ward, 1.0:

58 Moby Thesaurus words for "give notice":
   acquaint, admonish, advertise, advertise of, advise, affirm, alert,
   announce, annunciate, apprise, brief, bring word, caution,
   communicate, cry havoc, declare, declare roundly, disclose,
   enlighten, enunciate, familiarize, forerun, give fair warning,
   give the facts, give warning, give word, harbinger, herald, inform,
   instruct, issue a manifesto, issue a statement, issue an ultimatum,
   leave word, let know, make a statement, make an announcement,
   mention to, notify, preannounce, proclaim, pronounce,
   publish a manifesto, report, run before, send word, serve notice,
   sound the alarm, speak, state, tell, threaten, tip, tip off,
   utter a caveat, verse, warn, warn against