There is no built-in "undo" or recovery tool for deleted friends on Xbox Live. The friend list history is not stored.
Be polite when re-adding; don't spam requests. Prevention: double-check before removing.