Может ли ИП зарегистрированный в одном регионе оказывать услуги в другом регионе, есть ли ограничения

Может, заключив договор заверенный личной печатью, ограничения должны быть указаны в свидетельстве ИП, но в новых свидетельствах 2007 года об этом не пишут

может, но лицензии на услуги, пожарную, газ, налоги - все оформлять через новый регион.

Да, может. Обычно надо стать на учет в налоговой по месту осуществления деятельности.