Actually, this situation is possible.
We had a situation where there where "orphan" component presentations in broker database for already deleted components.
We contacted SDL customer support and what they suggested us is that we should manually create unpublish packages for those components.
This is our response from SDL support:
The behavior that you are experiencing can happen, for example, when
changing the cd_storage_conf.xml and republishing the items - without
Therefore, when you unpublish the item, the deployer takes as a
reference the latest cd_Storage_conf.xml and removes the references
from the current location.
This may leave behind some references in the broker database that we
call 'orphan records'. We have seen other customers experiencing this
and we usually recommend to simulate the unpublish of the package so
that all the references are removed from the broker database.
You can achieve this by following the steps of the article I have
attached to this support ticket:
Simulate an unpublish package by using another component and then use
this same package (changing its content to point to the real component
you want to delete) and then deploy this new unpublish package::
Change the cd_deployer_conf.xml to have clean up set to false, so that
you can capture the unpublish package. Take another component present
in the same publication and unpublish it. Navigate to the deployer's
incoming folder and copy the generated package to another location.
Unzip that package and open the instructions.xml and the
transactions.xml files. Ensure to change the tcm id present to match
the id of the component you want to delete. After ensuring that you
only have references to the id of the component you want to delete,
zip again the package. Place the package in the incoming folder and
this should cause the component to be unpublished.
Please let me know if you have any questions on this information. You
can view the current status or add an update to your case at any point
on the SDL Customer Gateway Please do not modify the subject line when
sending any related correspondence.