What are ways to protect yourself while cleaning strangers homes?

Always let a friend know where you are. Call them just before heading to the house, with the address. Call them when you arrive and everything seems, and then call them when you leave.

Have a can of Mace.