Запятая не нужна. Оборот с предлогом согласно образует смысловой центр предложения.
В первом случае слово всероссийский нужно писать с большой буквы (как первое слово в собственном наименовании), во втором - с маленькой.
Согласно грамматическим нормам русского языка фамилия Кривошапка склоняется – и мужская, и женская (несмотря на заявление самой спортсменки в интервью, отрывок из которого Вы приводите). Законы русской грамматики предписывают склонять все мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный. Единственное исключение – фамилии французского происхождения с ударением на последнем слоге типа Дюма, Золя.
1. Строгой последовательности нет. Допустимо: ...на командирование в г. Москву... и ...для участия в этапе Кубка мира в г. Москве.
2. Корректно в канцелярской речи: в г. Калуге.
