Если наемник совершит то, что мы обычно называем подвигом (спасет мирных жителей) вы признаете это подвигом? Или за деньги, значит ни славы, ни сочувствия?

Почему нет? Спасателям МЧС и других экстренных служб платят деньги, но их поступки ведь многие считают подвигом? А они в некотором роде тоже наемники. Так что, да, можно считать подвигом. К тому же большинство идет на такую работу добровольно.