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

Спасибо за поздравление! И Вас с наступающими!

Лучше: любить зиму за сказочных персонажей.

В современном литературном языке слово "контроль" имеет варианты управления: контроль над чем - контроль за чем - контроль чего. Грамматисты полагают, что конструкцию "контроль над чем" предпочтительно употреблять при существительных не глагольного происхождения, обозначающих конкретный предмет, и при существительных одушевленных (контроль над финансами, но: контроль за финансовой деятельностью; контроль над молодыми специалистами). Конструкция с предлогом "за", более современная, применяется в тех случаях, когда зависимое слово - отглагольное существительное, обозначающее действие (контроль за выполнением задания, контроль за посещаемостью). Конструкция "контроль чего" характеризуется стилистической ограниченностью: она встречается преимущественно в специальной литературе (контроль заданных температур, контроль выхода автобусов на линию). Так что в интересующем Вас случае предпочтительно: контроль за порядком проведения работ . 

Вариант сходить за водой стилистически нейтральный, вариант по воду уместен в народно-поэтической речи. По хлеб – неправильно.

Запятая после за не требуется.

Название номинации корректно.

В значении "поблагодарить просто так" верно: сказать спасибо ни за что.

Словосочетание оплата за май носит разговорный характер, его значение понятно только с учетом особенностей ситуации. Если есть предположение, что адресатом это выражение может быть расценено как неясное, неоднозначное, то лучше всего использовать полный, корректный вариант типа оплата услуг в мае. Рекомендуем за уточнениями обращаться к толковым словарям русского языка; см. описание слова оплата в словарях, размещенных на нашем портале. В архиве справочной службы есть несколько ответов на вопросы об употреблении слова оплата.

Верно: контроль за исполнением и ответственность за исполнение.