Incorrectly Setup a Rule at Domain level to not allow address from outside domain

Using 0365, we incorrectly setup a rule so all outside email address would be deleted at the domain level.
Once we realized our mistake, we undid the rule. We opened up a ticket with 0365 support, and they did not have any insight or idea how to restore the emails since they were at the sever level. How can we recover the emails deleted at the domain level in 0365?

Thanks for your help!!