Você poderá usar qualquer programa de foto ou impressão para imprimir vários na mesma página. A impressão do Windows também fará isso. Se você estiver em um Mac, poderá usar a Visualização para imprimir vários JPEGs abertos na mesma janela. Apenas certifique-se de que as configurações de escala e de qualquer outro tamanho relacionado estejam definidas para que suas imagens sejam impressas no tamanho que deveriam.
Quanto ao tamanho, 35x45mm é 413x531 pixels em 300DPI. Você pode imprimi-los com alguns mm de sangramento.
Se você realmente quisesse, poderia usar o Photoshop para gerar sua própria colagem de fotos de passaporte em um modelo de tamanho A4.
Redimensione os passaportes para 413x531px, crie uma nova imagem A4 no Photoshop (ou qualquer outro programa de edição de imagens que você queira usar), arraste ou cole nas imagens e monte-as.