Этот вопрос четко не урегулирован в НК РФ. В некоторых письмах Минфин позволяет оказание услуг на патенте дистанционно (т.е. фактически на неограниченной территории), но мнение ведомства меняется часто. Применять письма Минфина можно, только если они направлены на ваше личное обращение.

В общем случае местом оказания услуг признается населенный пункт, указанный в договоре с заказчиком.
Это правило статьи 148 НК РФ:"Документами, подтверждающими место выполнения работ (оказания услуг), являются:
1) контракт, заключенный с иностранными или российскими лицами;
2) документы, подтверждающие факт выполнения работ (оказания услуг).