In this case I don't think a trademark would be possible, being based almost entirely on another popular (possibly trademarked) phrase. Has Adecco actually tried to claim trademark for themselves?
Yes - they attempted to register it on April 9, 2013, according to the USPTO. But it hasn't even been examined yet. My guess is that it will fail on a common law basis, and even if it doesn't, it will be subject to an opposition period, and it will be opposed. And it will not be granted.
