Да, законом это не запрещено. Нужно оформить приказ об отмене приказа. Но если информация об увольнении уже внесена в трудовую книжку и передана в ПФР, проще заново оформить прием на работу.