Hi there,
It sounds like you actually need your logo designed in Illustrator for scalable use, Photoshop won't allow for this. I would be more than happy to redraw your logo in Illustrator which will give you true scalable capabilities.
Kind regards
Yaisha | Minx Graphics