> Пытаюсь
> samba-tool user create test --given-name=Тест --mail-addres=test@example.local
> Ругается на кириллицу.
> Можно это как то победить

убедитесь что локаль окружения выставлена правильно и понимает входящий поток в UTF-8 формате. попробуйте в консоле проверить через:
#env
#set LC_ALL=en_US.UTF-8
#samba-tool user create test --given-name='Тест' --mail-addres=test@example.local