Патент действует на всей территории субъекта Российской Федерации, где он получен. В патенте должно содержаться указание на территорию его действия. Если ИП переезжает в другой регион, т.е. меняет свою прописку, то у него меняется и налоговая инспекция. Поэтому и на учет нужно встать как плательщик ПСН заново.