Alors là oui, même si parfois ça n'a aucune justification. A moins d'un job très spécialisé où y a pas vraiment de diplôme et peu de concurrence, le diplôme c'est un peu l'équivalent du "CDI + 3 fois le loyer en salaire + garant" quand tu cherches un appart'. Un mec en intérim pourrait payer tous les mois le loyer sans retard, on chosira quand même le type en CDI, "au cas où"...
A l'étranger (de mémoire t'es au Royaume Uni actuellement) beaucoup moins d'après ce que m'avais dit mon prof d'anglais en école (qui est Anglais, je précise).
Pour les cours du soir tu peux te renseigner, je n'en ai pas suivi personnelement mais j'ai le souvenir d'un pote qui a complété sa formation avec des cours du soir... le samedi matin. Comme quoi à mon avis y a pas mal de possibilité. Tu devrais contacter Paul Emploi même si tu n'es pas en France, ils auront peut-être des idées, le CNED ou éventuellement des chambres des métiers ou organismes du genre.
Lors de ma remise de diplôme y'avait des types de 40 ans qui le recevaient également, ils avaient une VAE (Validation des Acquis par l'Expérience). Ca devait pas être facile mais ils étaient une petite dizaine (pour 550 diplômés en formation initiale).
Bonne chance