Здравтсвуйте. Без прописки гражданин не может встать на учет, сотрудники Службы занятости не могут признать его безработным. Если у гражданина есть временная регистрация, она не поможет при постановке на учет в Службу занятости. Выходом в этой ситуации является получение постоянной регистрации. В этом случае при постановке на учет в Службе занятости проблем не возникнет.