Welcome to TalkGraphics

A lot depends on the logo. If the logo is not too complex, the best solution is to created a vector version using the vector drawing tools. A vector object can be scaled up...