There is legal precedent regarding the uninforceable nature of noncompete agreements when an employee is put out of work by the other party to the agreement. There is no legal grounds for preventing you from working. It’s not worth the paper it’s written on, since they let you go. Had you left of your own volition, it would be binding.
Thanks for the info!