> Есть интернет провайдер, поступил заказ нужно реализовать подмену блоков рекламы через
> прозрачный прокси сквид (SQUID), как можно реализовать?Куча способов перепробовал, рабочих
> вариантов не нашел, за помощь буду очень признателен

По идее это не совсем законно, провайдер ничего не должен менять в трафике клиента, как к нему так и от него. Кроме того это будет являться нарушением федерального закона   № 38 "О рекламе".
Люди платят деньги за баннерную и контекстную рекламу, а ваш провайдер решил лишить денег и заказчиков и исполнителей.  Они могут наехать по суду, если узнают про такое дело,  при наличии доказательств скриншотами.