The best way to get a list of removed contacts in our API is to get a list of "list members" from the removed list. Unfortunately, in the wrapper, when using the "getLists" function, it ignores the Active, Removed, and Do Not Mail lists. So that when you do the getListMembers function, you cannot pick the removed list.
The work around to this would be to edit the Collections.php file and go to the getLists function, and take out the Removed list from the ignoreArray array. Then when you do a getLists, it will show the removed list as list "0". You would then be able to get the list members from that list.
After removing "removed" from the array, here is the code that I used that worked: