En realidad es fácil, porque tanto UPDATE como DELETE aceptan el uso de JOIN para relacionar dos o más tablas. No necesitas un SP para eso.
¿Podrías postear la estructura de las tablas y cómo es la relación entre ellas? Así te podemos dar un ejemplo más concreto.