ricreare logo, per aumentare le dimensioni

Salve gente,
vi espongo il problema: ho un logo, l'immagine è molto piccola 130x130, devo renderla più grande ma se la ingrandisco ovviamente sgrana. Quindi mi sono detto perchè non ricrearlo, magari in vettoriale?? unica cosa, non so proprio da dove partire, su PS come potrei fare? il logo non è molto complesso quindi ricalcarlo con la 'penna' non è difficile, ma come devo fare per poi avere il logo definitivo più grande?

In allegato vi metto il suddetto logo. Grazie in anticipo per l'auto grafici!! Ciaooo