Go to Mail > Preferences > Signatures to set up a new signature.
When I did the same thing for our company, I designed the signature in Word and copied it across. Always send a test email to yourself before you commit is my advice - just to check alignments, etc.
All the best.