Il suffit de rédiger votre demande puis de la déposer auprès des organismes HLM ou des collectivités locales, parfois le dépôt en ligne est possible, il suffit de consulter leur site internet et d'y déposer votre demande tout en vous inscrivant.

A ce que je sache on doit faire la demande à la mairie, soit par courrier postal, soit sur place.

Le dossier est valable à partir de la date d'enregistrement.
On doit donc impérativement la renouveler, le mois anniversaire de la demande (tous les ans), faute de quoi la demande est annulée par les services de la Préfecture.

T'es pas obligé de rédiger toi même la demande, en fait, partout sur internet, tu peux télécharger le formulaire de demande, l'imprimer et le remplir et c'est tout ce que tu as à rendre à la mairie avec une pièce justificative.
Un très bon lien: http://www.rennes-metropole.fr/logement/logement-locatif-social/faire-une-demande-de-logement-social-rennes-metropole.html#-o-retirer-mon-dossier-de-demande-de-logement-locatif-social-1153818606588, sur ce même adresse, tu pourrait avoir le formulaire de demande.