Putting the request together
Before contacting the agency, write down what has actually happened: the specific issue, when it started, what you have already tried on your end, and how long you have given it. This does two things — it forces you to confirm the problem is a genuine, repeated pattern rather than a single bad day, and it gives the agency something concrete to respond to rather than a general dissatisfaction.
State clearly what you are asking for. If you want a replacement worker, say so and ask what the process and any cost involves. If your original contract mentioned a guarantee period or free-replacement window, quote it directly and ask the agency to confirm whether your situation falls within it.
What to check before you rely on a verbal answer
No government rule sets a minimum guarantee period an agency has to offer, so whatever your agency tells you is a private commercial answer, not a legal entitlement you can assume exists. That makes the actual wording of your placement contract, and whatever the agency confirms in writing, the only terms you can rely on.
If the agency’s verbal answer differs from what your contract says, or the contract does not address your situation at all, ask directly rather than assuming — get the specific timeline, any cost involved, and what happens if the replacement does not work out either, confirmed in writing before you proceed.
If the request does not get a clear answer
A vague or repeatedly delayed response is worth following up on directly, in writing, referencing your original request and the date it was sent. Keep the tone factual rather than escalating tone against tone — a clear, dated record works better for you than an emotional exchange if the situation needs to go further.
If the situation actually qualifies for Immigration’s own replacement permit route — a documented medical-exam failure or a worker who never entered Malaysia — that runs through a separate, government-defined process covered in the dedicated guide on the replacement process, regardless of how the agency conversation goes.