Да оба слова пишутся с большой буквы: Лосиный Остров.

Правильно: национальный парк «Лосиный Остров». Слово остров пишется с большой буквы, поскольку употребляется не в своем основном значении (это не остров, а лесной массив).

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

Правильно: в школе-интернате.

Да, мужская фамилия склоняется.

Такие прилагательные могут быть образованы от несклоняемых личных имен. Гаррины ботинки, Эллино платье – правильно.

Корректно: парк "Лосиный Остров".

См. также: http://new.gramota.ru//spravka/letters/75-kav2

1. Возможны оба варианта.

2. В значении "дать в дополнение" - придать уверенность; в значении "усилить некое качество" - придать уверенности.