Comment s'inscrire à la Sécurité sociale ( personne d'origine polonais)?

Bonjour. Je suis d'origine polonaise et je viens d'arriver en France. Je vais commencer mon activité professionelle a partir de 1 juilliet. Mon futur employeur m'avait demandée d'une attestation de droits a la sécurité sociale. Je n'en ai pas encore et en plus je n'ai qu'un logement temporaire (hotel) , car il parrait que louer un appartement a Paris pour un etranger n'est pas si facile. Que dois-je faire? Merci pour la reponse.