Можно ли в Украине таксовать просто с фишкой (не на фирму) . или надо лицензия?

Можно и так, только это будет незаконная предпринимательская деятельность, а это наказуемо. Поэтому надо оформляться по любому.

В правосека оденься и таксуй!