Есть проблема, что в небольших городах плохо ориентируются в законодательстве. Можете написать обращение через интернет с просьбой разъсянить законодательные нормы применительно к вашей ситуации. Будьте уверены - ответят вовремя и по делу. Потом с этим ответом по месту, сразу все примут и решат. Сами неоднократно писали и получали вразумительные ответы.
Вы правы, после того как предъявили закон, где всё чёрным по белому стоит, они разобрались с ситуацией и выяснили, что для граждан ТС не требуеться разрешение на работу