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