Grab a Kleenex and shed a tear. This is the upsetting page where you can see all the titles removed from Amazon Prime UK since I started in November 2013. You can filter by genre and order by year or alphabetically. It will also show how long the title was available for on Amazon Prime Video (where known) and, if you hover over the dates, you will see the exact dates they were added and removed.
Please note that if a title has been made available to stream again then it will not show up on this page.