* Tchestita Koleda means "Merry Christmas".
* Tchestito Rojdestvo Hristovo also means "Merry Christmas", but it's a more formal and literal translation of "Happy Birth of Christ".
So, the entire phrase is a more elaborate and festive way of wishing someone a Merry Christmas in Bulgarian.