В статье 346.51 НК РФ сказано о том, что уведомление об уменьшении суммы патента подаётся в налоговый орган, где налогоплательщик состоит на учёте в качестве плательщика патента. Я так понимаю, что в Вашем случае данное уведомление нужно подавать в каждой налоговый орган. Но можно ещё раз дополнительно уточнить в своих налоговых.
Уведомление на уменьшение патента тоже подавать в разные инспекции?