Commencer par préciser le format du media dans les options de classe de document LaTeX

\documentclass[a4paper]{article}

Pour garder ce format lors de la conversion DVI vers PS :

dvips -G0 -Ppdf -t A4Size

Et enfin, lors de la conversion de PS vers PDF :

ps2pdf -sPAPERSIZE=a4