Yes, catch-all domains are valid domains, and email addresses are deliverable. The only difference between catch-all and the normal domain is that it accepts any random email address, so the sender will never get the bounce-back email on catch-all enabled domains.