Any agency recommendations for stay-out yayas?

I don't think it is legal to employ "stay out yayas". If a FDW is hired then you need to comply with MOM regulations which is : -Reside only at the address set by the employer at the start of employment. They must inform you if they are to change their address. You can read more on the regulation here. http://www.mom.gov.sg/passes-and-permits/work-permit-for-foreign-worker/sector-specific-rules/work-permit-conditions