Где получать патент по перевозкам для ИП

Добрый день, подскажите пожалуйста. Есть физ. лицо у него есть в собственности грузовая машина. Он хочет зарегистрировать ИП и получить патент на перевозки, дело в том, что он зарегистрирован в Краснодаре, и соответственно ИП как я понимаю он должен зарегистрировать по месту регистрации, тоесть в Краснодаре, но офис он планирует снимать в Московской области, а перевозки он осуществляет в разные регионы России.
И соответственно вопрос где ему получать патент, тк про патент я прочел, что нужно получать где фактически ведется деятельности, но что значит это в случаях с перевозками, тк перевозить можно во все регионы России, и что в каждом получать патент?
И если он получит патент по месту регистрации, то не будет у него проблем с налоговой по месту аренды офиса?