저도 말로만 듣다가 궁금해서 한번 찾아봤습니다...
용케도 바뀐줄 알고 빠짐없이 부과하는 지자체에 사시는 분들은 쪼끔 불행한것 같습니다....ㅎㅎㅎ

지방세법 시행령

2008년 12월31일 이전
제126조의2 (용도구분등에 의한 비과세) 법 제163조제2항제6호에서 "대통령령이 정하는 면허"라 함은 다음 각 호의 어느 하나에 해당하는 면허를 말한다. <개정 1995.8.21, 1995.12.30, 1997.10.1, 2000.12.29, 2001.12.31, 2003.12.30, 2005.1.5, 2005.10.7, 2007.12.31>

3. 「총포·도검·화약류 등 단속법」 제47조제2항에 따라 총포 또는 총포의 부품이 보관된 경우 해당 총포의 소지 면허

2009년 1월1일 이후
제126조의2 (용도구분등에 의한 비과세) 법 제163조제2항제6호에서 "대통령령이 정하는 면허"라 함은 다음 각 호의 어느 하나에 해당하는 면허를 말한다. <개정 1995.8.21, 1995.12.30, 1997.10.1, 2000.12.29, 2001.12.31, 2003.12.30, 2005.1.5, 2005.10.7, 2007.12.31, 2008.12.31>

3. 「총포·도검·화약류 등 단속법」 제47조제2항에 따라 총포 또는 총포의 부품이 보관된 경우 해당 총포의 소지 면허. 다만, 동일한 과세기간 중에 반환받은 기간이 있는 경우는 그러하지 아니하다.

------------------- 참고자료-----------------
위에서 언급된 법제163조 제2항 제6호입니다.

제163조(용도구분등에 의한 비과세)

②다음 각호의 1에 해당하는 면허(제2호 및 제3호의 경우에는 새로이 면허를 받거나 그 면허를 변경받는 경우에 한한다)에 대하여는 면허세를 부과하지 아니한다. <개정 1990.12.31, 1991.12.14, 1994.12.22, 1997.8.30, 2000.12.29, 2001.12.29>

6. 면허의 단순한 표시변경 등 면허세의 과세가 적합하지 아니한 것으로서 대통령령이 정하는 면허