Hello and thank you for using Just Answer.
The clenaing woman should receive a 1099MISC if she is not an employee of the LLC.
Yes, New Mexico will need to be filed for the rental property.
Your filing will really depend on the type LLC you formed and your tax professional will be able to complete all that for you but the 1099MISC should be issued to the cleaning person.
Ok, thanks very much