Joshua, 27 år, och Ukrainas Klitschko, 40 år, hade kommit överens om en världstyngdtitel.
Men det sägs att Klitschko är ovillig att slåss utan åtminstone en av WBA- eller WBO-titlarna på linjen.
Hearn sa att han höll tummarna för Klitschko.
Både WBA och WBO kommer att behöva sanktionera bout för att deras respektive bälten ska göras tillgängliga, men det är ännu inte gjort.
Storbritanniens Tyson Fury slog Klitschko i november förra året för att vinna WBA-, IBF- och WBO-titlarna, innan han berövades IBF-titeln för att ha misslyckats med att bekämpa den obligatoriska utmanaren.
Storbritanniens Joshua slog sedan amerikanen Charles Martin för att vinna IBF bältet i april.
Förra veckan gav Fury, 28 år, upp sina WBA- och WBO-bälten och hans boxningslicens drogs in.
WBC-bältet hålls av American Deontay Wilder.
"Vi börjar diskutera med andra motståndare nu när vi korsar våra fingrar att Klitschko tar kampen, oavsett hur många bälten är på linjen," Hearn berättade Sky Sports.
Ett annat alternativ för Klitschko skulle vara att kämpa Nya Zeelander Joseph Parker för WBO bältet i Tyskland.
"I en idealisk värld skulle det finnas så många bälten som möjligt på linjen, men jag hoppas att han tar upp utmaningen snarare än en mjuk touch i Tyskland", tillade Hearn.
Storbritanniens Anthony Joshua kommer att försvara sin IBF tungviktstitel i Manchester den 10 december oavsett om det är mot Wladimir Klitschko eller en annan kämpe, säger promotor Eddie Hearn.