В каких числах в Болгарии оплачивают коммунальные услуги за предыдущий месяц?

Ток, СОТ где-то с 15. Вода после подачи самоотчета - 1 число следующего месяца (то есть за ноябрь платить в январе). София. Может быть в других местах иначе.

Разные поставщики по-разному в разных районах.

Все по разному. Даже у одной компании для разных кварталов разные дни могут быть. Более того: даже в одном и том же месте они время от времени могут сдвигаться. В общем, если снимаете, то лучше у лендлорда уточнить этот вопрос.