Слово должен в значении "обязан уплатить долг" не употребляется в полной форме, поэтому предложение построено некорректно, верно: Эти люди даже не в курсе, что остались мне должны.

Верно: оплатить аренду имущества, внести арендную плату за имущество.

Оплатить - товар, услугу. Уплатить - налоги, штраф, сто рублей.

Выбор формы слова зависит от значения:

3. мн.: счета, -ов.
Документ с указанием суммы денег, причитающихся за что-л. С. за газ и электричество. Уплатить по счетам. Оплатить с. Попросить у официанта с.
4. мн.: счета, -ов.
Документально оформленное право лица или учреждения, организации производить через банк различные денежные операции; документ, дающий такое право, отражающий состояние финансовых расчётов и обязательств, наличие денежных вкладов. Открыть с. в банке. Закрыть с. Лицевой с.
(для учёта операций с определённым лицом). Текущий с.
(вкладчика банка). Расчётный с.
(какого-л. предприятия, учреждения и т.п.).
5. обычно мн.: счёты, -ов;
Взаимные денежные расчёты, деловые отношения. У нас с ним свои счёты. Свести счёты с кем-л. (также:
отплатить за обиду).

В таком случае надо выбрать вариант уплатить за проезд. Уплатить без предлога употребляется только со словами, так или иначе обозначающими некую сумму денег: уплатить долги, уплатить штраф, уплатить взнос. Сочетание уплатить проезд неправильно.

Правильно: оплатить проезд или заплатить за проезд.

Верно: уплатить пошлину.

Правильно: уплатить страховую премию. Оплатить – то, за что платят: учебу, поездку, лечение, услуги.  Уплатить – то, что платят: взнос, штраф, пени.

Так называется один из известнейших древнегреческих софизмов - парадоксов. Приводим его описание по "Логическому словарю":

Эватл брал уроки софистики у Протагора с тем условием, что гонорар он уплатит только в том случае, если по окончании учебы выиграет первый судебный процесс. Но после обучения Эватл не взял на себя ведение какого-либо судебного процесса и потому считал себя вправе не платить гонорара Протагору. Тогда учитель пригрозил, что он подаст жалобу в суд, говоря Эватлу следующее:
— Судьи или присудят тебя к уплате гонорара, или не присудят. В обоих случаях ты должен будешь уплатить. В первом случае в силу приговора судьи, во втором случае в силу нашего договора — ты выиграл первый судебный процесс.
На это Эватл, обученный Протагором софистике, отвечал:
—Ни в том, ни в другом случае я не заплачу. Если' меня присудят к уплате, то я, проиграв первый судебный процесс, не заплачу в силу нашего договора, если же меня не присудят к уплате гонорара, то я не заплачу в силу приговора суда.
Уловка данного софистического рассуждения заключается, с точки зрения традиционной логики, в том, что в нем нарушен закон тождества. Один и тот же договор в одном и том же рассуждении Эватл рассматривает в разных отношениях. В самом деле, в первом случае Эватл на суде должен был бы выступать в качестве юриста, который проигрывает процесс, а во втором случае — в качестве ответчика, которого суд оправдал.

Правильно: уплатить, заплатить штраф.