Kommt ein bisschen auf den Dienstleister an, der die Bilder druckt. Meist haben die auch einen Leitfaden für professionellere Kunden. Ich habe länger nichts gedruckt, nach einem 1:1 Vergleich (ein paar Bilder bei einer handvoll Anbieter drucken lassen) bin ich damals aber bei Saal Digital gelandet und die bieten z.B. ICC-Profile für den Soft Proof am Monitor an.
Gesondert nachschärfen würde ich nicht, zumindest nicht mehr als man es an einem hochauflösenden Monitor macht (z.B. 27" 4K oder WQHD auf dem Notebook). Vor allem da einige Anbieter das teils noch mal von sich aus tun (bei einigen lässt sich das auch deaktivieren). Sonst würde ich vor allem darauf achten, ein normales sRGB oder Adobe RGB Profil beim Export zu nutzen.
Also ich gehe da nicht sonderlich weit und mache mir bei z.B. "ifolor" keine Gedanken.
Der Druck war bisher immer sehr hochwertig und zudem gibt es ja auch verschiedene Qualitätsstufen, die sich dann im Preis natürlich unterscheiden. Aber in der Regel steht ja quasi alles erklärt in der Produktbeschreibung. Für mich tat es bisher immer das Premium-Fotopapier in Verbindung mit belichteten Abzügen - das sieht klasse aus, fühlt sich toll an und wirkt insgesamt sehr hochwertig.
Was die Grösse angeht, hast du glaube ich eh keine Beschränkungen. Ich würde einfach schauen, dass das Foto scharf ist und in einer sehr hohen Auflösung hochgeladen wird. Dann bist du im Grunde fein raus. Du nutzt es ja nicht im Profi-Bereich, nehme ich mal stark an.
Ich meine DM und Rossmann lassen beide bei Cewe drucken.
Ich meinte eher die Sofort-Druck-Terminals. Klar, davon kann man keine Wunder erwarten, aber teilweise ist das richtig gruselig. Ein bisschen geht’s noch, wenn man die versteckte Einstellung zur Bildoptimierung (von der nicht mal die Verkäuferin wusste 
) abschaltet, aber davon will ich echt weg.