If we add a new company policy via 'Member Master - Company Policies', will that be applicable for all existing members or just new members?

Yes, it is applicable for all members, including existing members.