At a minimum, automation should verify that:

1. The link takes the user to a valid destination
2. The destination is the correct one

An automated test that goes to the All Services page, clicks each link, and confirms that the loaded page has the correct information should suffice. This should be possible to do via a parameterized test.