Problems in getting a flat :( (Toulouse)

Hello everybody!Could you please give me some advice?I'm planning to move to Toulouse from Berlin but the agencies i've written to, don't accept a foreiner garant. I don't have a job in Toulouse yet, what could I do?Thank you, Ilaria