Лучше так: ООО «Компания» (г. Новосибирск) производит продукцию.
Да, выражение тавтологическое.
Следует использовать форму родительного падежа, поскольку здесь есть значение полного отрицания ('не совершали никаких платежей'). Верно: Вы еще не совершали платежей.
Если слово "уголь" используется в значении "вещество", а не "куски обгоревшего дерева", то нужно использовать форму ед. ч.: марок угля.