Я гражданка РФ,в поисках работы уехала в Астрахань. В устройстве на работу отказали,нет местной прописки. как быть?

Вообще в соответствии со ст.3 ТК РФ никто не может быть ограничен в праве на труд, по обстоятельствам не зависящим от трудовых качеств работника, так что работодатель не имеет права отказать в приеме на работу из за отсутствия прописки. Можно в суд в принципе подать, если так сильно нужно вам работать именно в этом месте.