Yes most of the reputed maid agencies encourage it! Special instructions enhance the cleaning experience you receive. However it is very important to communicate any special instructions directly to the agency so that they can place them in their permanent notes section. This will make your special notes available to any team which may clean your house in the future as well as a reminder for the regular team.