In this work, we study the existence of regular black hole solutions with multihorizons in general relativity and in some alternative theories of gravity. We consider the coupling between the gravitational theory and nonlinear electrodynamics. The coupling generates modifications in the electromagnetic sector. The main objective of this paper is to generalize the solutions already known from general relativity to f(G) theory. First, we correct some misprints of Odintsov and Nojiri's work in order to introduce the formalism that is used in f(G) gravity. In order to satisfy all field equations, the method to find solutions to alternative theories generates different f(R) and f(G) functions for each solution, where only the nonlinear term of f(G) contributes to the field equations. We also analyze the energy conditions, since it is expected that some must be violated to find regular black holes, and using an auxiliary field, we analyze the nonlinearity of the electromagnetic theory.