1. По правилам орфографии следует писать со строчной буквы: администрация г. Омска. Однако в последнее время в деловой документации повсеместно этим правилом пренебрегают и пишут так, как зафиксировано в городском уставе, в данном случае - Администрация города Омска.
2. Названия должностей, званий, титулов пишутся со строчной буквы: губернатор Омской области.
3. В официальных составных названиях органов власти, учреждений, организаций, научных, учебных и зрелищных заведений, обществ, политических партий и объединений с прописной буквы пишется первое слово и входящие в состав названия имена собственные, а также первое слово включаемых в них названий других учреждений и организаций: Министерство образования Омской области.
