Vhodna agentura na ubytko

Ahojte,
S pritelem po dvou letech v USA smerujeme smer Londyn, najit praci a zapustit trochu koreny. Mela bych dotazy ohledne ubytovani, pres co je vhodne hledat, jestli pouzit nejakou agenturu aby nam s tim pomohla? Nemame zadne proof of addr., bankovni ucet, nic, tak jestli je snadne a kde popripade hledat. Chteli by jsme asi snad jen jeden pokoj s vetsi posteli. Dekuju za jakekoliv informace.