Действительно, сокращение "г." при цифровой форме даты не используется (и не использовалось).
В сочетании г. Пермь Пермской области зависимые слова Пермской области, грамматически связанные с существительным Пермь, играют при нем роль несогласованного определения, называющего постоянный признак (см. параграф 53 «Полного академического справочника» под ред. В. В. Лопатина и приведенный в нем пример табуретки с золочеными ножками).
Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).
Пробел между 2012 и г. нужен обязательно. Но обычно, если дата записывается цифрами, слово года или сокращение г. после даты не требуется: 20.12.2012
Нормативны сокращения пгт и п. г. т., р. п. и раб. пос.
Возможные форматы: 30 марта 2016 года, 30 марта 2016 г., 30.03.2016.
Достаточно просто: в Москву.
См. в Горячей десятке вопросов.
Да, можно и нужно.
Правильно: в Самаре.
