В чем проблема-то?
Патрон 7,62х25, позволяет вооружить ГГ пистолетом ТТ, маузером к96, ППС (или ппш).
7,62х39: Скс, РПД, АКМ, РПК (хотя рпд нравиться больше
).
Короче говоря берете боеприпас ( патрон, по вашему), и смотрите какое под него делают оружие.
Самый распространенный пистолетный патрон 9х19 , самый распространенный патрон в мире (читал такое) 7,62х39.
Фанатете по отечественному производителю, тогда пм/стечкин.
Мы ж не знаем из какой страны Ваш герой, какой у него жиьейсктй опыт, какте цели путешествия...