Pas beaucoup de solution, le "recadrage" est systématique dans pratiquement tous les labos amateurs ; en plus de tous les formats que tu cites, aucun n'est exactement homothétique des APS C (sauf approximativement le 10x15), donc soit il y a des marges, soit la photo est recadrée...

Je ne fais jamais de tirages 10x15, mais pour les plus grands formats genre 20x30 ou 30x40, je mets la photo à la taille désirée, j'agrandis ensuite la zone de travail au format de papier immédiatement supérieur, ce qui me donne des marches blanches plus ou moins importantes et bien sur le tirage s'effectue sur cette taille de papier (30x40 en 32x45). Ainsi il n'y a pas de recadrage de l'image ; ça coute un peu plus cher mais pas toujours, tout dépend du format.

Autre solution : aller dans un vrai labo professionnel, là il n'y aura pas de recradrage... mais ce n'est pas le même prix