How to block users who have View All permission using Transaction Security Policies on permission set?

Hi @Mohit Edupuganti,

Try using 'Restriction Rules' : https://help.salesforce.com/s/articleView?id=sf.security_restriction_rule.htm&type=5