To find work in Malaysia as a doctor, your best bet will be through a recruitment agency. You will need to have a job before you move to Malaysia, as it is difficult to obtain a work permit without one. Read our page on working in Malaysia for more information.
While most international schools are in Kuala Lumpur, there are some in Miri as well, like the Tenby School. Here is more info on schools in Malaysia.