is it possible to run a change history search on netsuite? Im running updates on netsuite through an integration tool but would be handy to know what the before and after was for updating the HR team.

You're likely looking for a System Notes search. If you are updating only a few fields, you can set those fields as the criteria and set date = today. But keep in mind, this will only show CHANGES. i.e. If a value is set to "X" and you updated it to "X", this will not show in the search results. but if you updated it to "Y" then it would show

Great, thanks - and can i save that as a search that I could trigger when needed?

Yes. It's just like a transaction search or customer search, etc.