Can I terminate a person's work relationship when they have a resignation pending approval from the same work relationship?

Yes, you can because an involuntary work relationship termination is a privileged transaction and takes precedence over the voluntary work relationship termination (resignation).