Мужская фамилия Кайнелайнен склоняется, женская – нет. Правильно: замужем за Андреем Кайнелайненом.
Название вымышленных государств правилами орфографии не описывается. Вероятно, в практике письма действуют разные тенденции: писать все слова, кроме служебных, с прописной буквы (в соответствии с правилом об официальных названиях современных государств); писать с прописной буквы только первое слово и входящие в название собственные имена по аналогии с образными названиями (ср.: Страна восходящего солнца). Возможно, работают и иные факторы, например метафорический характер названия (Южное Племя Воды) — прямое наименование (Страна фей).
Двоеточие и запятая не требуются.
Отсутствие запятой в данном случае - нарушение нормы.
Есть смысловая неоднозначность: из текста следует, что потратится вся страна.
Оба глагола можно использовать.
Тире факультативно (необязательно). Обычно тире не ставится, когда между подлежащим и сказуемым, выраженными существительными, стоит отрицание не. Но интонационное тире возможно.
Корректно: К нам посредством социальной сети «ВКонтакте» обратилась гражданка Н.
