Все кто ездил в украину с внутренним паспортом обязательно ли отслужить в армии мне 22 года

Отслужить не обязательно.
Главное - не быть в розыске за уклонение.

Если у Вас есть законная отсрочка или освобождение от службы - никто не вправе ограничивать Ваш выезд из страны (за исключением случаев допуска к гос. тайне и т. п. - но это не Ваш случай) .
Если Вы в розыске - Вас не выпустят ни по загранпаспорту, ни по внутреннему (контроль на границе с Украиной вполне себе полноценный) - т. к. Вы будете числиться в базе, доступной пограничникам, и тупо будете задержаны прямо на КПП ))

На счет "минуя российскую границу"... За незаконное пересечение границы РФ вне КПП есть статья 322 УК РФ: лишение свободы до 2 лет, либо исправительные работы до 2 лет, либо штраф до 200 тысяч рублей. Это если поймают.
Если не поймают, - Вы все равно не сможете пройти и украинский КПП, т. к. там проверяют по базе (пограничники двух сопредельных стран обмениваются данными) , откуда Вы следуете. Выяснив, что Вы не проходили российскую границу - скорее всего, Вас задержат и развернут на российский КПП, где Вы и будете задержаны российской полицией, со всеми вытекающими. Если Вы в розыске по армии - то помимо уголовной ответственности по 322-й статье, Вам светит еще и ответственность за уклонение от армии - если только административное дело было заведено - в военкомат отправят служить; если была уголовка уже возбуждена - получите условно.
Подумайте, надо ли оно Вам.