Верно: еду за едой.

Предлог по в значении "за" (по воду, по грибы, по ягоды) имеет очень ограниченную сферу употребления и является разговорным.

Верно: за лицензией.

Предлог по в значении "за" (по воду, по грибы, по ягоды) имеет очень ограниченную сферу употребления и является разговорным.

Это областное (диалектное) слово. Буквально напехтерить - "набить мешок чем-либо". Версия о  происхождении этого слова есть в словаре В. И. Даля: пехтерить - от диалектного пестерь (сев. вост. пестеря, пестерюга, пеще(о,у)р вост. твер. тамб. пехтерь м. арх. кур. орл. тамб. пихтерь м. орл. кур. тул.) - большая, высокая корзина, плетенка раструбом, из прутняка, из коренника, плетеная или шитая, берестяная, лубочная, для носки сена и мелкого корму скоту; || лычный большой кошель, в широких ячеях, набиваемый сеном; в плетеных пестерах держат шерсть, пеньку; также средней величины корзина, по грибы, по ягоды, которую носят на спине.

Пестерка ж. пещерье ср. пехтерец, пехтерок, пестерок, пещерок, пещурок, пещерик м. кузовок, коробок, лукошко, плетушка; дорожный кошель, котомка для хлеба; || куль, кулек.

Экой ты пестер, пехтеря! неповоротливый, неуклюжий мешок. Поворотлив, как пещур.

Синтаксическими синонимами могут быть разные типы словоформ в одинаковой синтаксической функции (по ягоды – за ягодами), разные синтаксические модели предложения (Я прочел книгу – Книга прочитана мной), а также предложения, составляющие вариативный ряд по отношению к основной модели (Мы решили – Мы приняли решение и т. д.).