Gwiazdki zrobisz pędzlami (poszukaj sobie w google np. star brushes), a te kolorki pod napisem, to po prostu wystarczy namazać pędzlami na osobnej warstwie i rozmyć gaussem. Oczywiście warstwa ta musi się znaleźć poniżej warstwy tekstowej. Co do samego napisu, to trzeba poszukać odpowiedniej czcionki (ta jest bardzo podobna:
http://www.searchfreefonts.com/free/fortuna-dot.htm) i po wpisaniu tekstu wybranym kolorem w niektórych miejscach troszkę go rozjaśnić (w okolicach gwiazdek np.). Oczywiście można też użyć jakiejś zwykłej, grubszej czcionki, np. Arial Heavy i zastosować filtr "Mozaika" albo "Wydruk gazetowy".
PS
Obraz, który podałeś jako przykład jest trochę zdeformowany, ale znalazłam w google to logo w lepszej jakości.