Хозяин магазина согласен на пристройку летнего кафе - с кем и какие дальнейшие согласования нужны?

С собственником участка, на котором планируете строить определяйтесь, с тем, что строить будете - капитальное или временное сооружение решайте и снова пишите.

Так отвечать не корректно. Но для начала в администрацию района (отдел архитектуры) зайдите - многое станет ясно.