Правильно: по Дербенту, по городу Дербенту, по г. Дербенту.
Верно: задолженность по пене. В дательном падеже слово пеня имеет окончание -е. Обратите внимание, что в значении 'штраф' это слово обычно употребляется во множественном числе, корректный вариант: задолженность по пеням.
Запятая между вводными словами и союзом в начале предложения обычно не ставится. Ее можно поставить при интонационном выделении вводных слов.
Во втором варианте знак процента стоит верно.
Корректная пунктуация: Он по памяти поставил их не туда, куда нужно, а может быть, и в самом деле это была прибавка со стороны нового хозяина...
Запятая не ставится (в том числе перед "И").
Совершить – глагол совершенного вида (что сделать?). В прилагательных и причастиях, образованных от приставочных глаголов совершенного вида, пишется два Н.
Правильно: скачанный фильм.
Запятая ставится между частями сложного предложения.