You must ask for the company name, address, phone and / or fax number, AS IT APPEARED on the marketing piece they received from you.
This is important because there may be spelling or other errors which has meant that they received the letter from yourself when they had previously asked to be removed.