You really can't force a company to remove you from their 'do not hire' list, especially since you are on it AFTER they've already hired you AND fired you. It's not complicated. They fired you once and now they want to make sure that you are rehired by them.

