Зам генерального директора. Правильно?

Да, написание верно, но такой вариант возможен лишь в разговорной речи. Предпочтительно: зам. генерального директора (графическое сокращение с точкой, "зам." читается полностью как "заместитель").