Задача прокуратуры - следить за соблюдением законности и принимать меры чтобы эту самую законность восстанавливать, где её не хватает. Поэтому для обращения туда нужно указать на факт нарушения закона. Надо подумать, что именно это может быть. Ведь ни в каком законе нет того, чтобы дважды платить за одну услугу.

Написать заявление в УК с просьбой о том, чего вы от них хотите, всё же стоит. Со ссылкой на пункт договора. Чтобы обратили внимание на правовую основу своих действий и отнеслись к этому серьезно (письменное заявление).