If you need a font replacement I would recommend checking out google fonts for some free fonts. Some fonts in particular you may want to check out there are: Lora, Droid Serif, Vollkorn, Cardo, and Lusitana. They are viable alternatives to the current font. Just download the one you want to replace the current text with and then you can use photoshop to create the curved text.
To make curved text in photoshop you want to create a curved line with the path tool. You can see what I did in the screenshot below. I used the path tool to make a line and then added an anchor in the middle to pull it up and make it curved. Then you switch to the text tool and hover over the line until you see the cursor change. Click the line and you can now type on the line.
I agree with the others that this isn't the best approach as you can see in my screenshot it doesn't look perfect. (For example, the o's aren't lined up right) The best way to do this is to use Illustrator or some other vector-based program.
It's not perfect (I just made it really quick to show you the difference), but I remade your logo in Illustrator. Here's a screenshot below. You can see its much better for this sort of thing. The curved text looks much and this file can be made any size without losing quality.