Do all business objects support old and new values?

Old and new values are dependent on the rule type. You can author rules using old and new values of a field only in a Business Object Field Validation rule type.

However, the field must be visible and the user can enter a value.