Is there a search function that allows me to locate past newsfeed posts?

No- we do not presently have a search function for newsfeed posts; however, any prior appreciations will be visible on the Appreciation page on an employee's profile.