Любая приличная курьерская служба имеет свой склад и позволяет отгружать оттуда.
Хуже с почтой\регионами, но такие услуги тоже у многих есть.
Из крупных:
cdek.ru
shop-logistics.ru
im-logistics.ru
Или скажем агрегатор multiship.ru
А вот что подразумевается под «принимать заказы от клиентов»? Если вам еще и call-центр нужен, обработка заказов, то так и ищите: аутсорсинг интернет-магазина (как вам выше подсказали). Но учтите, что чем больше вы отдадите на аутсорсинг, тем меньше маржи в конечном итоге останется у вас.
По международными отправлениям не подскажу, но из России торговать зарубеж имеет смысл если какой-то экслюзив отечественного производства.