Все верно.

Грамматическая основа: мы с мамой переехали.

Это так называемое эллиптическое предложение. Эллиптические предложения представляют собой особую разновидность неполных предложений; в отличие от обычных неполных предложений, они сохраняют смысловую достаточность даже будучи вырванными из контекста.

В самом деле: предложение Лесникова вне контекста производит странное впечатление. А вот в контексте, из которого оно взято, оно вполне осмысленно, потому что контекст дополняет все то, что в нем опущено:

- Ты лесникова дочь?

- Лесникова. (И. С. Тургенев. Записки охотника)

Таковы обычные неполные предложения.

В приведенном вами примере опущена вся грамматическая основа, но он и вне контекста вполне понятен.

О наличии грамматической основы свидетельствуют формы косвенных падежей: дательного (работнику) и винительного (зарплату). Косвенный падеж сам по себе, «ниоткуда», появиться не может: это всегда зависимая форма. Следовательно, подразумевается главный член, который требует, чтобы зависимые от него дополнения приняли формы именно этих падежей. Например, Каждому работнику следует назначить достойную зарплату; Каждому работнику назначьте достойную зарплату. В первом случае перед нами безличное предложение, во втором — определенно-личное. Возможны и другие способы восстановления главного члена (= грамматической основы), но в любом случае он есть.

Основа: я был в кафе.

Формально грамматический центр — нет (отрицательная форма настоящего времени глагола быть). Предложение — безличное. Этим можно и ограничиться, если речь идет об освоении школьной программы.

Если же выйти за ее рамки, то придется учесть, что перед нами отрицательно-безличная модификация утвердительного предложения: его мы и получим «вновь», если изымем отрицание (Есть сомнения в опасности этого человека). При этом, как видим, предложение оказывается двусоставным, сомнения — подлежащее. В отрицательно-безличной модификации оно принимает форму родительного падежа и превращается как бы в дополнение (но именно как бы!), однако без него предложение окажется бессмысленным, потому что, если мы его опустим, придется опустить и всё остальное, поскольку оно зависит от сущ. сомнения. Останется только Нет, которое явным образом не эквивалентно по смыслу тому, с чего мы начали.

Вывод: если формально-школьный ответ — нет, то неформальный ответ — нет сомнений, в котором нет — главный член безличного предложения, а сомнений — «разжалованное» подлежащее. В лингвистике в последние примерно 40–50 лет в подобных случаях говорят также о «неканонических подлежащих».

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

Оба варианта правильны.

Слово Минцифры среднего рода: в рамках ответственности Минцифры России, выполняющего функции администрации связи.