While some REO realtors do give out cleaning contracts the majority of banks have national contractors. I would recommend visiting
http://www.REOALLEGIANCE.com or
http://www.cyprexx.com and signing up with a national vendor who will then sub the work out to you. Believe me, I do this everyday for thousands of assets nationwide and there are tons of people trying to figure out a way to get in the game.