Zavisno od konteksta i upotrebe, može biti ispravno i jedno i drugo.
Ako se naglašavaju obe reči, piše se odvojeno. Dakle, vrlo dobar.
Ako je složenica u pitanju, piše se spojeno. Stoga, vrlodobar. Drugi slučaj obično se sreće kod pisanja ocena u školskom sistemu.
PRIMER: "Prošle godine bio je vrlodobar iz matematike.", ali zato - "On je vrlo dobar učenik koji se puno trudi."