Is it possible to have different password policies for different users?

If you look into individual sign on choices with SAML and use Salesforce as a Support Company you could implement varying security password ploicies on your identification provider as the verification will be done there, not at Salesforce’s end.

But out of the box, it can not be done.