Hola civinet.
Si te es indiferente, utiliza un control Image que cuenta con la propiedad Strech, que establecida a True ajusta el tamaño de la imagen al del control. Esta es la solución más sencilla.
Si te es indispensable usar un PictureBox, podrías utilizar su propiedad Autosize, pero esto ocasionaría que el control se ajustase al tamaño de la imagen, cosa normalmente indeseable. Podrías optar por dos soluciones más que se me ocurren:
Utilizar la función api StrechBlt para hacer más pequeña la imagen y posteriormente copiar sobre el dc del PictureBox.
Insertar el PictureBox dentro de un control Frame, establecer la propiedad del PictureBox Autosize=True y controlar mediante controles ScrollBar el desplazamiento del PictureBox para la visualización de la imagen (en este mismo foro hay algún ejemplo de cómo hacer esto).
Suerte.