Attempting to retrieve information about removed records via API call will result in the following message:

<errorResponse xmlns="http://convio.com/crm/v1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://convio.com/crm/v1.0 http://service.convio.net/xmlschema/crm.public.v1.xsd">
<code>16</code>
<message>The specified record does not exist.</message>
</errorResponse>