Корректны варианты: участником конкурса может стать любая влюбленная пара; принять участие в конкурсе может любая влюбленная пара.
Эти варианты равноправны.
Правильно: полный (полон) кого-чего в значении 'содержащий что-либо, вместивший много кого-чего-либо' (шаланды, полные кефали) и полный (полон) кем-чем в значении 'наполненный чем-либо доверху, до краев; всецело увлеченный чем-либо' (канавы полны водой, душа полна любовью). Таким образом, возможны варианты: ботинки, полные воды (такие, в которых проникло много воды) и ботинки, полные водой (до краев наполненные водой).
Эти варианты равноправны.
Варианты конкурируют. Более строгий вариант: исполняющий обязанности.
Эти варианты конкурируют.
Варианты предложного управления конкурируют, можно выбрать любой из них.
Все названные Вами варианты корректны.
Оба варианта возможны. Сочетание в этой связи просторечным не является (см. его фиксацию в словарях: Правильность русской речи / Под ред. С. И. Ожегова. М., 1965, с. 184; Трудности словоупотребления и варианты норм русского литературного языка / Под ред. К. С. Горбачевича. Л., 1974, с. 401; Большой толковый словарь / Под ред. С. А. Кузнецова. СПб., 1999, с. 1164). Соответствуя норме современного русского литературного языка, это устойчивое cочетание употребляется как наречие со значением 'связывая со сказанным выше' и служит своеобразной формулой перехода от одной мысли к другой.
Важно иметь в виду, что выражение в этой связи характерно прежде всего для публицистики.
