Корректно: арендная плата.
Нет. Правильно: плата за электроэнергию.
Корректно: плата за газ, оплата газа.
Корректно: плата за электроэнергию, оплата электроэнергии.
Правильно: оплата обучения, плата за обучение.
Правильно: оплата услуг, плата за услуги.
Правильно: плата за что-либо, оплата чего-либо.
Возможны варианты. Например, при двух мужских именах фамилия ставится в форме мн. числа (посетим Юрия и Николая Власюков), при двух женских именах выбирается единственное число. При словах братья, супруги, семья фамилия обычно ставится в форме единственного числа (братья Власюк, супруги Власюк, семья Власюк), а вот при словах муж и жена чаще встречается множественное число: муж и жена Власюки. См.: Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по русскому языку: правописание, произношение, литературное редактирование. 7-е изд. М., 2010 (раздел «Склонение некоторых имен и фамилий»).
Верно: оплата услуг или плата за услуги.
Если текст написан от лица представителя компании, то возможно использовать и название компании, и сочетание "наша компания".