Nice suggestion,yes that is how it will be done and sometimes you may not even need to do all those things,those people that are working there knows a lot of people who might be interested to work after a particular person has resigned.But for this medium to be effective , the notice board should be situated in a place outside the company , precisely at the company's gate so that passerbys can see it