Absolutely. It's only in some jurisdictions it's somewhat illegal to simultaneously lay off, rescind offers and hire.