Pls don't send termination letter to the Immi. Only report to the immi that the maid runs away and this is all you need to tell. There is no termination yet...or you will be in trouble. Did you sign anything provided by the agent already?
Yes you need to report it to the immi, and open file in the Labour dept to claim your maid.