Federal agents searched Rep. Ilhan Omar's home in Minnesota early Monday as part of a criminal fraud investigation focused on the Democratic congresswoman's immigration paperwork.