Переведите примеры Пансионат был на берегу моря, И вот мы уже были на море, Я буду на даче в настоящее время — что получится? По вашей логике, должно получиться: Пансионат есть на берегу моря; И вот мы уже есть на море; Я есть на даче. Если вас устраивает такой русский язык, то можете продолжать считать, что в этих фразах быть — «полноценное сказуемое».

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

Если вы думаете, что авторитетными источниками по грамматике и, в частности, по синтаксису являются нормативные словари русского языка, то вы заблуждаетесь. Словари описывают лексическое богатство языка, а не его грамматический строй. Качество грамматических сведений в толковых словарях часто оставляет желать лучшего. (Исключение составляет, пожалуй, лишь «Активный словарь русского языка» под ред. акад. Ю. Д. Апресяна, но это издание еще в работе, пока вышли только несколько томов, и до середины алфавита еще довольно далеко.) В частности, значение «располагаться, размещаться где-л.» выведено составителем цитируемого словаря именно из подобных предложений, и глаголу-связке здесь приписано значение всей синтаксической модели, в которой он регулярно употребляется.

Авторитетными же источниками сведений о грамматической системе русского языка являются академические «Грамматика русского языка» (в 2 т., 1954) и «Русская грамматика» (в 2 т., М., 1980), «Коммуникативная грамматика русского языка» Г. А. Золотовой с двумя соавторами (М., 1998), учебник «Современный русский язык» под ред. В. А. Белошапковой (2-е изд. М., 1989, есть и более поздние переиздания); я мог бы перечислять еще долго, но не вижу смысла: подобную информацию найти не труднее, чем словари Ефремовой или под ред. Кузнецова и т. д.

Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной. 
См. ходить в «Большом универсальном словаре русского языка»:

13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.

Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)

В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.

Какие-либо лексические и грамматические ограничения, если вести обсуждение в подобном гипотетическом ключе, не представляются очевидными.  Может ли это суждение быть подтверждено или опровергнуто речевым материалом — задача отдельного исследования.

Омоформы - разновидность омонимов. Одинаковые глаголы с разным управлением - это либо многозначные слова, либо полные лексические омонимы.

Основным видом омонимов являются лексические омонимы – слова одной и той же части речи, имеющие одинаковое звучание, написание и грамматическое оформление, но разное значение. Если между значениями многозначного слова прослеживаются смысловые связи, основанные на разных типах переноса наименования, то у омонимов значения не связаны между собой, у них нет общих смысловых компонентов (в отличие от разных значений многозначного слова). Омонимы являются разными словами.

Фонетические омонимы (омофо́ны) – это слова, различно пишущиеся, но одинаково произносящиеся (за счет редукции и оглушения/озвончения), например, код – кот, пруд – прут, обессилеть – обессилить, пребывать – прибывать.

Грамматические омонимы (омофо́рмы) – это разные слова, совпадающие в отдельных грамматических формах. Так, например, глаголы лететь и лечить совпадают в форме 1 лица единственного числа настоящего времени – лечу; мой – форма повелительного наклонения глагола мыть и притяжательное местоимение; печь – глагол и существительное.

Графические омонимы (омо́графы) – слова, одинаково пишущиеся, но различно произносящиеся за счет различия в ударении: за́мок – замо́к, му́ка – мука́, па́рить – парио́ть.

Корень -бы-.

Корректно: пребудут навсегда. (Пребывать — неизменно оставаться, сохраняться.)

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

Кстати, сочетание "подразделение организации находится на территории, подведомственной определенному налоговому органу" кажется нам более удачным. Может быть, так и оставить?

Да, можно.