What should I do with a deceased relative's passport?

You can return their passport for cancellation with a copy of their death certificate to:

Customer Care,
Passport Office,
Freepost PO Box 9718,
Balbriggan,
County Dublin.

Or to the Embassy of Ireland.