Возможно ли работать информационным посредником для интернет-магазина без договора с местом отправления?

Заключите договор оказания посреднических услуг. Предметом договора является выполнение Агентом за вознаграждение каких-либо юридических или иных действий либо от своего имени, либо от имени Заказчика.

Либо заключите Агентский договор. Готовых бланков в интернете найдете массу.

А если договор будет между интернет-магазином и местом отправления, то вряд ли кому-то понадобится Ваше посредничетво, о доставке груза договорятся они сами.

Никаких трехсторонних договоров не нужно.Вам необходимо составить агентский договор ,где необходимо указать ваши обязанности и ответственность обговоренные с заказчиком.

Грамотное составление любого договора лучше всего поручить юристу или адвокату.

Интернет-магазин не мой, у меня на сайте будет список обычных магазинов, с которыми я договорюсь, что они будут выдавать заказы от интернет-магазинов. Клиент выбирает, где ему удобно забрать посылку, и это место указывает интернет-магазину. ИМ отправляет туда груз какой-нибудь службой доставки. Обычный магазин выдает товар, но ему ведь неинтересно работать бесплатно, поэтому мне нужно будет ему заплатить за то, что они выдадут товар, который им поступит от интернет-магазина. Т.е. ИМ мне заплатит 10 рублей, 5 рублей я отправляю в обычный магазин за то, что кассир потратил свое время на выдачу товара.