A classical Theorem of Alexandrov states that the map associating its boundary to a convex polyhdedron of the 3-dimensional Euclidean space is a bijection from the set of convex polyhdedron up to congruence to the set of isometry classes of locally Euclidean metric on the 2-sphere with conical singularities smaller that 2π. Fillastre proved a similar statement for locally Euclidean metric on higher genus surfaces with conical singularities bigger than 2π by embedding their universal covering in 3-dimensional Minkowski space as the boundary of Fuchsian polyhedra. The original proofs of Alexandrov and Fillastre both rely on invariance of domain Theorem hence are not effective. Volkov, in his thesis, provided a variational, hence effective, proof of Alexandrov Theorem which has then been generalised by Bobenko, Izmestiev and Fillastre. The present work goes further by adapting Volkov's variational method to provide an effective version of Fillastre Theorem and extend Fillastre's result: we show that for any closed locally Euclidean surface Σ with conical singularities of arbitrary angles (θ i ) i∈ [[1,n]] and any choice of Lorentzian angles (κ i ) i∈ [[1,n]] such that κ i < θ i and κ i ≤ 2π, there exists a locally Minkoswki 3-manifold M of linear holonomy with conical singularities (κ i ) i∈ [[1,n]] and a convex polyedron P in M whose boundary is isometric to Σ; furthermore such a couple (M, P ) is unique.