Deezer bietet eine kostenlose Option fürs Hochladen solcher fehlender Titel bzw. Alben als MP3-Datei an, und zwar in der Desktop-App und im Webplayer unter Favoriten → Mehr → Meine MP3s. Andere Dateiformate sind nicht möglich, die maximale Bitrate ist 320 kBit/s. In den Mobil-Apps gibt es diese Möglichkeit nicht, soweit ich weiß.
Man kann Dateien entweder einzeln oder auch mehrere auf einmal hochladen, es gibt dafür aber keine Fortschrittsanzeige, so daß man einfach abwarten muss, bis die Dateien automatisch am Ende der MP3-Liste angezeigt werden - was eben auch mehrere Minuten pro Datei dauern kann, abhängig von der Upload-Geschwindigkeit der Internet-Verbindung.
Wenn das Hochladen geklappt hat, kann man eine neue Playliste erstellen und die Titel dort hinzufügen, auch gemischt mit anderen gestreamten Songs oder Alben.