Верно: в городе Москве; УМВД по г. Старый Оскол.

Бали может использоваться как существительное мужского и среднего рода. Мужской род – по слову остров, средний род – по внешнему фонетическому облику названия.

Если возникает необходимость написания подобных прилагательных с прописной буквы, то слитное написание меняется на дефисное. Правильно: Северо-Кавказский военный округ. Однако Дальневосточный пишется слитно, т. к. существительное восток не является именем собственным.

По правилам кавычки в таких случаях нужны: «Яндекс Go».

Большой толковый словарь

Правильно: запеченный лосось, печеный картофель, куриная грудка, запеченная с картофелем. С одним Н пишутся отглагольные прилагательные, с двумя Н – причастия. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несовершенного вида (например: печеный от печь – что делать?) и не имеет зависимых слов, и является причастием, если образовано от глагола совершенного вида (например: запеченный от запечь – что сделать?) и/или имеет зависимые слова.

Заметный, незаметный — это отглагольные прилагательные, связанные с глаголом заметить. От глаголов образуются не только причастия, но и прилагательные, например: усталый, изменчивый, бешеный. Причастия образуются с помощью небольшого, строго определенного набора суффиксов и сохраняют некоторые глагольные признаки. В частности, полные страдательные причастия образуются при помощи суффиксов -нн-, -енн-, -т-. При этом они могут употребляться с творительным падежом существительного или местоимения со значением действующего субъекта: прочитанный, побежденный, опрокинутый кем-то. Поэтому страдательное причастие от глагола заметить — это замеченный, ср.: замеченный кем-то, но невозможное *заметный кем-то.

Словарная фиксация: старый Новый год. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.