When someone leaves a job or gets let go, you have to "search for a replacement". This means interviewing and hiring a new person to take the job.
You can call the new person who takes a job a "replacement" for the old person. A "replacement" is permanent. If an employee is gone temporarily but is going to come back later (like because of a pregnancy), you hire a "fill-in" or a "temp".