Le COD étant avant le verbe, il faut accorder le verbe en genre:

Veuillez laisser la salle aussi propre que vous l’avez trouvée.

Sur ce lien, 2 exemples concordent avec la construction :

« La remarque que j’ai faite est pertinente »: COD “que” placé devant le verbe pour “la remarque”
« La mer ? Oui, je l’ ai vue » : COD “l'” placé devant le verbe pour “la mer”

La construction est correcte (avec une correction sur le COD: trouvée).

Ce genre de construction est du type:

pseudo-adjectif = aussi/plus/moins + adjectif + groupe nominal ou relative.

Plus propre que l’autre salle.

Plus grand que je (ne) le pensais.

Moins dur que tu (ne) le disais.

Aussi grandiose que tu le montrais.