This study evaluates and compares the effectiveness of three bioremediation strategies—biochar amendment, an organic–mineral fertilizer derived from sewage sludge, and vermiremediation using Eisenia fetida—in remediating petroleum hydrocarbon-contaminated soils with challenging physicochemical characteristics. Two alkaline, clay-rich soils (pH 8.0–8.6) were subjected to six-month laboratory incubations, during which total petroleum hydrocarbons (TPH), polycyclic aromatic hydrocarbons (PAHs), dehydrogenase activity (DHA), nutrient availability, heavy metal immobilization, and microbial responses were monitored. Among the tested treatments, the organic–mineral fertilizer (T1), synthesized from municipal sewage sludge, MgO, and H 2SO 4, demonstrated superior remediation performance. It achieved reductions of up to 64% in TPH and 59% in PAHs, enhanced microbial activity (as indicated by DHA), and shifted soil pH toward neutrality, thereby improving nutrient bioavailability (notably P, N, Mg, and S). Biochar (T2) showed limited hydrocarbon degradation but effectively immobilized heavy metals (e.g., Ba, Zn, Pb) and stabilized soil carbon. Vermiremediation (T3) improved DHA and nutrient distribution through bioturbation but was less consistent in hydrocarbon removal. Multivariate analyses, including principal component analysis and hierarchical clustering, highlighted the organic–mineral fertilizer as the most comprehensive and effective treatment. These findings underscore the potential of integrated organo–mineral amendments for restoring hydrocarbon-contaminated soils, particularly in alkaline, fine-textured substrates, while promoting circular economy objectives through the valorization of sewage sludge.