Теоретически, вариантов масса: по закону вы можете зарегистрироваться в съемной квартире (с согласия арендодателя), в гостинице, в пансионате, в общежитии, которое предоставляет работодатель. Т. е. тут главное, чтобы помещение имело статус "жилое". Но это теоретически. А практически - шансов на прописку в этих помещениях нет. Ну, разве что человек, который будет сдавать вам квартиру - понимающий, и вы ему чуть больше за регистрацию приплатите. По сути, никаких рисков всвязи с вашей пропиской у него не возникнет.
Есть еще вариант - обратится к органам соцзащиты с заявлением о размещении вас в заведении, типа "ночлежки". В больших городах это практикуется. Так вот, если получите разрешение на временное проживание в таком заведении социального обслуживания, то сможете встать на регистрационный учет в общем порядке. Срок такой прописки нужно будет согласовать с администрацией этого заведения.