What is the best way to do this and the best software to use?
Sounds very simple but its hard to say without seeing the logo. I would say the best software is what ever you have as I assume you are not going to buy some especially to do it. But again without seeing the logo its hard to say.
Or are you talking about modifying a font to put on the logo and it is not already on the logo?