Добрый день, открыть ИП следует по месту своей постоянной регистрации, работать вы возможно на всей территории РФ, если у вас розничная торговля (ЕНВД), вы регистрируете торговую точку по месту нахождения, и пишите заявление на ЕНВД ( Единый налог на вмененный доход с торговой площади) если это Москва, значит в Москве. При ведении бизнеса ч/з ИП следует помнить о рисках, в случае возникновения убытков, физическое лицо зарегистрированное в качестве ИП отвечает всем принадлежащим ему имуществом.
ООО Регистрируется там где расположено, то есть юридический адрес.
Зайдите на сайт ССП и посмотрите наличие у себя задолженности , если в отношении вас есть возбужденные исполнительные производства, то возможно есть и ограничения на выезд за границу, пристава иногда забывают исполнить свои обязанности.
У коллекторов следует запросить документы на основании которых они действуют.