J'ai fais deux licences en même temps (et à partir de la L3 j'ai commencé un autre "diplôme" en faisant ma première année de magistère). Le truc c'est que mes deux licences je les ai faites dans la même fac, dans un cursus aménagé, donc pas de soucis de chevauchements de cours, etc. ce qui diffère un peu de ta situation.
Donc ça n'est pas impossible, par contre faut s'accrocher, c'est beaucoup de boulot, en L3 (licence de socio + licence d'histoire + magistère de sciences sociales historiques) je me retrouvais avec 35h de cours par semaine...