Да, фамилия Коврыга склоняется (и мужская, и женская).
Половая доска - корректное сочетание. Доска пола - также возможно.
Неофициальные названия стран, областей со словами земля, край пишутся с большой буквы, например: Смоленская земля, Рязанская земля, Донская земля, Приенисейский край. Cм.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011. Приведенные Вами сочетания тоже корректно писать с большой буквы.
В 4-м издании «Русского орфографического словаря» РАН (М., 2012) зафиксировано: Всевеликое войско Донское. В предыдущих изданиях словаря (1999 и 2005) в этом сочетании донское предлагалось писать строчными. Ориентируемся на издание 2012 года. Соответствующие изменения внесены и в электронную версию словаря на нашем портале.
Эта фамилия склоняется так же, как имя Мария или название Россия: Еремии, Еремии, Еремию, Еремией, о Еремии. Если в именительном падеже ударение падает на -я, тогда в дательном и предложном падежах окончание -е: Еремие.
Да, эта фамилия склоняется (и мужская, и женская).
Фамилия Лейба склоняется как в женском, так и в мужском варианте.
Нет, эту фамилию склонять не следует.
Да, эта фамилия склоняется (и мужская, и женская).