In Deutschland ist "Söldner werden" schwer möglich. Du musst dich eher international orientieren. Es gibt vereinzelte Personenschützer-Firmen hierzulande, bei denen du dich melden kannst. Manche von diesen stehen in Verbindung mit international operierenden Söldner-Firmen.
Grundvoraussetzung für den Söldner-Beruf ist im Übrigen entweder eine polizeiliche oder militärische Ausbildung absolviert zu haben z.B. in der Bundeswehr, beim Bundesgrenzschutz oder der Polizei - natürlich kannst du auch bei einer ausländsichen Armee anheuern z.B. die Fremdenlegion oder die US-Army, die auch ganz gerne Deutsche nimmt. Desweiteren solltest du dann dort ein paar Jahre gedient haben, je mehr Erfahrungen du dabei gemacht hast, wie z.B. Auslandseinsätze, eventuell sogar Erfahrung in einer Spezialeinheit, desto besser. und vor allem solltest du ehrenhaft entlassen worden sein. Der Rang, den du dabei bekleidet hast, spielt eigentlich keien Rolle, allerdings solltest du schon ein paar Jahre gedient haben (mindestens 3-5 Jahre im Schnitt) Mit dieser Referenz kannst du dich dann bei einer der zahlreichen Söldnerfirmen (oft in England oder den USA ansässig), auch online, bewerben. (Google spuckt zu "Mercenary", "Private Military Contractor", "Private Security Agency" usw. genug aus).
Neben der militärischen oder polizeilichen Ausbildung als Grundvoraussetzung im Vorfeld sind natürlich sehr gute körperliche Fitness, psychische Belastbarkeit und Sprachkenntnisse (insbesondere Englisch) ein absolutes Muss. Du solltest dir auch keine Illusionen über den Beruf machen - englischsprachige Foren gibt es zuhauf, die ganz gut Einblick in das Söldnerleben geben. Wenn du die Kriterien erfüllst, viel Glück!