It doesn't matter what level, the Constitution still prohibits this.

I am amazed that the police even went along with this.  One of the most BASIC scenarios they give you in police training is to ask you "Can you search an apartment without a warrant if the landlord gives you permission?".  The answer is "No!".  

WTH was Command Staff thinking?