Für euren Fall ist ein Onlinehändler mit eigenem Lager sinnvoller als ein Marktplatz, weil die angezeigte Verfügbarkeit dann auch stimmt.
Ein Onlineshop für Wein und Spirituosen mit Versand nach Österreich und Deutschland löst genau das Geschenkeproblem, ihr bestellt einmal und lasst direkt zustellen. Lieferzeit liegt üblicherweise bei ein bis drei Werktagen. Beachtet nur, dass bei alkoholischen Sendungen der Empfänger volljährig sein und die Ware persönlich annehmen muss, bei Überraschungsgeschenken an die Arbeit ist das manchmal unpraktisch. Prüft außerdem die Lieferbedingungen in eure Zielregion, bei manchen Anbietern gelten für Geschenksendungen eigene Regeln.