Sinceramente no he tenido la necesidad de hacer un "destructor" en PHP4, solo una "estrella de la muerte"
La documentación es pobre en esa parte, y habla primero que no hay "destructores", pero luego te deriva a la documentación de
register_shutdown_function, pero no veo ningún ejemplo para el contexto OO.
Pero... (siempre hay un "pero")... buscando en Google por: "register_shutdown_function php4 class" encuentro muchas cosas, y entre ellas...
la respuesta.
PD: lo malo que esto es como agotar el único deseo que te dio la lámpara de Aladino... podrías haberlo aprovechado para otra cosa más difícil