Как правильно настроить кодировку php + mariadb?

Если в таблицах всё нормально, то остаётся только одно - это указать кодировку обмена данными с базой. Вот с этим явно что-то не так.

Попробуйте использовать полностью эту конструкцию - у меня всегда работает:

<?php
mysql_connect (HostName, UserName, Password);
mysql_select_db (DBName);
mysql_query("SET NAMES 'utf8'");
?>