However, Dublin City Council pointed out In the letter, the artistic pieces are part of a protected structure and they alleged they were removed without planning permission.
The documents states that the owners could be criminally prosecuted and held to account.
The penalty for failing to comply with planning laws is a maximum fine of more than €12 million and two years in prison.
It is believed all four of the statues, half of which have been described as portraying ‘slave girls’, were taken down by American companies without any notice.
But art historians have argued since the row erupted that the statues do not depict slaves and are in fact two Nubian and two Egyptian royals.
Submissions can be made by the owners to the local authority within four weeks of them receiving the correspondence.