Yes, it is legal. A right to have an attorney does not equal or mean the right to have a lawyer right then--it means the right to have an attorney for trial and before trial (long enough before trial that he/she can review the evidence, warrants, charges, etc.). Searches may done on warrants, and suspects arrested, even if the suspect or owner/renter of the search premises requested a lawyer. Again, though, you can have a lawyer *now* who can examine the warrant and what occured and possibly have any evidence, etc. thrown out if the warrant was invalid or the search was otherwise improper.