Корректно: ...учреждению Великого Новгорода. В канцелярской речи: ...города Великого Новгорода.
Корректно: мэр Москвы, мэр города Москвы.
Правильно: из города Москвы. См. «горячий вопрос» номер три.
В образцовой литературной речи названия городов склоняются в сочетании со словом город: лицей города Лобни. Но в официальных документах название должно указываться в соответствии с тем, как оно зарегистрировано.
Никакие знаки препинания здесь не нужны. Так и пишется: решил было уходить, собрался было спать.
Интересна история подобных форм. Формы с было представляют собой остатки сложной древнерусской формы прошедшего времени – плюсквамперфекта. Плюсквамперфект обозначал прошедшее действие, которое завершилось раньше другого прошедшего действия, а также отнесенный к прошлому результат еще ранее совершенного действия (ср. англ. Past Perfect). Пример: у ярополка жена грекини бе и бяше была черницею – «у Ярополка жена была гречанка (прошлое состояние), которая (еще раньше) была монахиней». В поздний этап своего существования в русском языке (XVI–XVII века) плюсквамперфект образовывался путем сочетания изменяемого по родам и числам причастия на -л от глагола быть и причастия на -л смыслового глагола: Земля была высохла, да опять промокла – «Земля стала (в прошлом) мокрой, хотя (еще раньше) высохла». Впоследствии плюсквамперфект пережил в истории русского языка несколько преобразований. Причастие на -л от быть превратилось в неизменяемую форму было. А значение стало таким: действие, готовящееся в прошлом, но не осуществившееся или начавшееся в прошлом, но прерванное другим действием. Отсюда формы: решил было уходить (но передумал); собрался было спать (но расхотелось).
Правильно: ...в ХХ веке, в ХХ в.
Правильно: Мах, -а: число́ Ма́ха, у́гол Ма́ха.
Правильно: дорога асфальтирована.