Justificatif de domicile pour un étranger

Bonsoir, j'ai trouver du travaille en France avec une entreprise française. Je loge actuellement dans un appartement en colocation avec d'autres personnes ayant quitter comme moi mon pays d'origine pour venir travailler en France. Je voudrai chercher un appartement pour prendre mon envol car je compte rester en France définitivement. Cependant je ne sais pas quel est le document à fournir auprès des agences de location pouvais faire preuve de justificatif de domicile. Pouvez-vous me dire comment me procurer ce document afin de pouvoir commencer mes recherches de logement.