Arquivo- > Salvar como - > Alterar o tipo de arquivo para PDF (a descrição real no Visio 2010 é "Salvar como tipo ...").
Para reduzir o tamanho ao que você deseja, supondo que você esteja usando o Visio 2010 - vá para a faixa de opções Design na parte superior e altere "Tamanho" para "Ajustar ao desenho"