Hi, im creating a logo in photoshop but not sure how to make it vector.

its currently 800x800 but when i scale it down the border around the text doesnt keep in proportion meaning the border is massive! Any help/tutorials on how to get around this?

Should i learn fireworks instead? Ben.