The sad thing about settling down in Paris is you need to get a guarantor to guarantee you in order to rent a place in Paris. These guys are some options to get your elusive guarantors – https://garantme.fr/en or https://unkle.fr/.
They’ll act as a Garant (meaning guarantor in French) when you are planning to rent an apartment. Just create an application online at their websites. Submit your own documents online (if something doesn’t work you can write to them directly.
NOTE: Some people mentioned that some homeowners do not recognize these third-party guarantors. While some landlords forgo having a guarantor at all (heard from couple of friends), maybe because they just like you. So, be nice!
Gabriel offers extended assistance and advice to foreign entrepreneurs who are trying to settle down in Paris. Contact him at his website.